tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ C++ TopCoder プログラミング始めた頃に作った気がする。 数当てゲームは、100個の数字の中からランダムに数字を選んで数を当てるゲーム。 もうちょっと簡単にして、上限が9答えが6だとすると、 1〜9までの真ん中(1 + 9)/2の5を選ぶと、上です。と出る。 5は選んだから一個増やして、6〜9までの間の半分(6 + 9)/2で7。下です。と出る。 7は選んだから一個減らして、6〜6で、(6 + 6)/2で6。 3回で正解に辿りついた。で、上限と回答が与えられるから、何回で答えられるか数えると。 二分検索の問題ですね。 1000までやっても、そんなにメモリを食わないので再帰で・・・と思ったら演算子の優先順位でハ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080527%2F1211880812" title=" SRM 157 DIV2 Level One - 数当てゲーム - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-27 18:33:32 rich https://boxnos.hatenablog.com/entry/20080527/1211880812 1.0 100%