單點時限: 1.0 sec
記憶體限制: 512 mb
在十進位制下,我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的,但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變,比如
十進位制下的 0.5 ,在二進位制下的值為 0.1 ;
十進位制下的 0.75 ,在二進位制下的值為 0.11 ;
十進位制下的 0.6 ,在二進位制下的值為 0.1001100…
給你乙個十進位制的小數,判斷其在二進位制表示下小數字數是否無窮。
輸入格式
多組輸入,處理到檔案結束
每組資料輸入乙個六位的小數 n.(0≤n<1)
輸出格式
如果在二進位制下小數字數是有窮的,輸出」yes」,否則輸出」no」.
樣例input
0.500000
0.600000
0.750000
output
yesno
yes這道題暴力肯定會超時
反過來算,一直乘二,最多進行六次運算,如果是整數的話,即原來的小數可以用二進位制表示
#include#include#includeusing namespace std;
int main()
}if(flag)
else
} return 0;
}
HPU無窮小數
無窮小數 在十進位制下,我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的,但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變,比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....
無窮的世界
首先要明確,人類所能感知的都是有窮的,有窮世界的性質和無窮的世界是不一樣的。比如希爾伯特房間 例子 在乙個旅館,有無窮多個房間,每個房間有且只能住乙個人 每個房間都已經有乙個人,且所有房間都已經住滿 此時再進來乙個人,問怎樣調動才能將這個人安排進去?那麼無窮有大小之分嗎?答案是肯定的。舉個例子,自然...
無窮大無窮小
如果問題中各資料的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程式 員都取0x7fffffff作為無窮大,因為這是32 bit int的最大值。如果這個無窮大只用於一般的比較 比如求最小值時min變數的初值 那麼0x7fffffff確實是乙個完美的選擇,但是在更多的情況下,0x7fff...