nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ TopCoder 後で書く問題は「与えられた整数Nと2進数表記で立っている1の数が同じで、かつNより大きな最も小さい整数を答えなさい」というもの。まず1000とか1111とかのことを漠然と考えて「1000の時は10000と2倍になるから+1しながら探すとタイムアウトするなぁ」と思う。次に「1111の次は11110かと思いきや10111だなぁ。簡単じゃないなぁ」と凹む。しばらく漫然と考えてすっきりしないので規則性を理解するまで書き出してみる ふむふむ。要するに「一番低い位置にある01の並びを見つけて10に変える」「変えた位置より下の桁はどんなならびになっていてもNより大きいので、000111と下の桁に1を集める」… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20080904%2F1220531593" title="Single Round Match 416 Div1 Easy - 西尾泰和のはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nishiohirokazu/20080904/20080904213358.jpg Hatena Blog https://hatena.blog 2008-09-04 21:33:13 rich https://nishiohirokazu.hatenadiary.org/entry/20080904/1220531593 1.0 100%