題意/Description:

? ? ? ?正如你所知，奶牛們沒有手指以至于不能玩“石頭剪刀布”來任意地決定例如誰先擠奶的順序。她們甚至也不能通過仍硬幣的方式。
? ? ? ?所以她們通過"round number"競(jìng)賽的方式。第一頭牛選取一個(gè)整數(shù)，小于20億。第二頭牛也這樣選取一個(gè)整數(shù)。如果這兩個(gè)數(shù)都是 "round numbers"，那么第一頭牛獲勝，否則第二頭牛獲勝。
? ? ? ?如果一個(gè)正整數(shù)N的二進(jìn)制表示中，0的個(gè)數(shù)大于或等于1的個(gè)數(shù)，那么N就被稱為"round number" 。例如，整數(shù)9，二進(jìn)制表示是1001，1001 有兩個(gè)'0'和兩個(gè)'1'; 因此，9是一個(gè)round number。26 的二進(jìn)制表示是 11010 ; 由于它有2個(gè)'0'和3個(gè)'1'，所以它不是round number。
? ? ? ?很明顯，奶牛們會(huì)花費(fèi)很大精力去轉(zhuǎn)換進(jìn)制，從而確定誰是勝者。 Bessie 想要作弊，而且認(rèn)為只要她能夠知道在一個(gè)指定區(qū)間范圍內(nèi)的"round numbers"個(gè)數(shù)。
? ? ? ?幫助她寫一個(gè)程序，能夠告訴她在一個(gè)閉區(qū)間中有多少Hround numbers。區(qū)間是[start, finish]，包含這兩個(gè)數(shù)。 (1 <= Start < Finish <= 2,000,000,000)

?

讀入/Input：

? ? ? ?Line 1: 兩個(gè)用空格分開的整數(shù)，分別表示Start 和 Finish。

?

輸出/Output：

? ? ? ?Line 1: Start..Finish范圍內(nèi)round numbers的個(gè)數(shù)

?

題解/solution：

? ? ? ?暴力，肯定超時(shí)。正解，不會(huì)。怎么做，O（1）暴力打表。

?

代碼/Code：

? ? ? ?由于程序過長(zhǎng)，不展示。請(qǐng)諒解。

?

轉(zhuǎn)載于:https://www.cnblogs.com/zyx-crying/p/9319625.html

總結(jié)

以上是生活随笔為你收集整理的Round Numbers的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。