ホームページ >バックエンド開発 >PHPチュートリアル >論理的な質問: 6 人の男性と 6 人の女性をどうするか?
論理的な質問: 男性 6 名、女性 6 名
写真をご覧ください、
同じ村には、A、B、C、D、E、F と呼ばれる 6 人の男性とその母親だけがいます。
どの母親も残念ながら夫を亡くしていますが、全員再婚しています。 2番目の夫は、自分の息子を除いた5人の男性のうちの1人でした。
DさんはCさんの母親に対し、「再婚の結果、自分(Dさん)はEさんの義母の義母の義母になり、AさんはBさんの義父の義父になり、AさんはBさんの義父になりました」と言いました。 . FさんはCさんの嫁の嫁になりました。
誰が誰と結婚したか尋ねてください。
$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 />