最近インターネットでインタビューの質問を見て、何気なく質問したのですが、それは私がブログを書き始めた最初の投稿でもありました。
最近PHPを勉強しているのでPHPを使って解きますが、世界の言語は同じであり、他の言語でも考え方は参考になります。質問は次のように比較的簡単です:
ホールには 100 個のライトがあり、それぞれのライトには 1 から 100 までの番号が付いています。各ライトはスイッチによって制御されます。 (スイッチを1回押すとライトが点灯し、もう一度押すと消灯します。スイッチの番号は制御されているライトと同じです。) 最初はすべてのライトが消灯しています。次のルールに従ってスイッチを押してください。
初めて、すべてのライトを点灯します。
2回目は、2の倍数のスイッチをすべて押します。
3回目は、3の倍数のスイッチをすべて押します。
などなど。 N 回目は、N の倍数のスイッチをすべて押します。
ボタンを100回押した後、ホールにまだ点灯している照明が何個あるかを尋ねます。
方法は次のとおりです:
リーリー
より良い方法があり、後で更新されます。