ホームページ >バックエンド開発 >PHPチュートリアル >論理的な質問: 6 人の男性と 6 人の女性をどうするか?

論理的な質問: 6 人の男性と 6 人の女性をどうするか?

WBOY
WBOYオリジナル
2016-06-13 12:53:511007ブラウズ

論理的な質問: 男性 6 名、女性 6 名


写真をご覧ください、
同じ村には、A、B、C、D、E、F と呼ばれる 6 人の男性とその母親だけがいます。
どの母親も残念ながら夫を亡くしていますが、全員再婚しています。 2番目の夫は、自分の息子を除いた5人の男性のうちの1人でした。

DさんはCさんの母親に対し、「再婚の結果、自分(Dさん)はEさんの義母の義母の義母になり、AさんはBさんの義父の義父になり、AさんはBさんの義父になりました」と言いました。 . FさんはCさんの嫁の嫁になりました。


誰が誰と結婚したか尋ねてください。

論理的な質問 6人の男 6人の女性
-----解決策--------------------------------
c は母親をとり、a は d の母親をとり、d は b の母親をとり、b は f の母親をとり、f は e の母親をとり、e は c の母親をとりました。 。 。
これは実際には円を形成します。12 人の中の誰でも他の人の年長者になることができます。それは、どちらの側を数えるかによって決まります。
-----解決策---------- ----------
あなたの質問は本当に正しいですか?
質問が間違っていると思います(検索しましたがソースが見つかりませんでした)
$dict = array('A', 'B', 'C', 'D', 'E', 'F');<br />
<br />
//搜索 F太太成了C太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇<br />
$st = array(<br />
	array('F' => 'A'),<br />
	array('F' => 'B'),<br />
	array('F' => 'C'),<br />
	array('F' => 'D'),<br />
	array('F' => 'E'),<br />
);<br />
<br />
while($rs = array_shift($st)) {<br />
	$len = count($rs);<br />
 	$k = end($rs);<br />
	if(isset($rs[$k])) continue;<br />
	foreach($dict as $v) {<br />
		if($k == $v <br><font color='#FF8000'>------解决方案--------------------</font><br> in_array($v, $rs)) continue;<br />
		if($len == 4 && $v == 'C') $res[] = array_merge($rs, array($k => $v));<br />
		else $st[] = array_merge($rs, array($k => $v));<br />
	}<br />
}<br />
//搜索结束,共 24 组<br />
<br />
foreach($res as $i=>$r) {<br />
	//配齐 6 个<br />
	$k = current(array_diff($dict, array_keys($r)));<br />
	$v = current(array_diff($dict, $r));<br />
	if($k == $v) continue;<br />
	$r = array_merge($r, array($k => $v));<br />
	//判断,两个条件不能同时满足<br />
	if($r[$r['B']] == 'A' && $r[$r[$r['D']]] == 'E') print_r($r);<br />
	//但分别可以<br />
//	if($r[$r['B']] == 'A') print_r($r); //A成了B的继父的继父<br />
//	if($r[$r[$r['D']]] == 'E') print_r($r); //D太太成了E太太的婆婆的婆婆的婆婆<br />
}<br />

プログラムに誤りがある場合は修正してください
-----解決策-------------------------- -------
計算してみました、はい、答えは 2 つあります
母親を表すには大文字、息子を表すには小文字を使用します。タイトルでは、2 番目の夫が他の 5 人の男性のうちの 1 人であると述べているため、息子→義理の娘→の形で接続する必要があります。 ;son->daughter-in-law、最後は 12 ポイントのチェーンである必要があります。私たちが使うの? No.は不明を表します。
最初の情報: D さんは、E さんの義母の義母の義母です。
結果として生じるチェーン D->d->? ->? ->? ->? ->E->e 合計 8 つのポイントがあり、そのうち 4 つは未知の場所に接続されています
2 番目のメッセージ: a は b の継父の継父になりました
結果として生じるチェーン A->a->? ->? ->B->b 点は全部で 6 つあり、そのうち 2 つは未知の場所に接続されています
3つ目の情報:FさんはCさんの嫁の嫁です
結果として生じるチェーン C->c->? ->? ->? ->? ->?->?->F->f 合計 10 点、そのうち 6 点が未知とつながっています
次のステップでは、これら 3 つのチェーンを 1 つに合計します (合計 12 ポイントのチェーン)。3 日目には、偶然 6 つの未知のチェーンが存在するため、マッチング後に 2 番目のチェーン間の距離を照合できます。中央のチェーンは 4 です。この点は最初の点と一致しますが、位置が不確かであるため、結果は 2 つあります。つまり、
1: C->c->A->a->D->d->B->b->F->f->E->e
2: D->d->C->c->A->a->E->e->B->b->F->f
対象者、
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。