a414: 位元運算之進位篇
Tags : 加法 進位制
Accepted rate : 1486人/1590人 ( 93% ) [非即時]
評分方式:
Strictly

最近更新 : 2012-02-17 21:18

Content

 

一個數在電腦裡遞增時需要進位幾次。

Input
輸入的每一行有一個十進制正整數 N (1<=N<=2147483647)。輸入的最後一行有一個 0,代表輸入的結束,這個數字請勿做任何處理。
Output

對於每個正整數 N ,請輸出以二進制計算 N+1 時所需的進位次數。 

Sample Input
1
4
7
17
0
Sample Output
1
0
3
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <10M
公開 測資點#1 (25%): 1.0s , <10M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
Hint :
因為本題測資檔較大,請使用 scanf 輸入、 printf 輸出。
Tags:
加法 進位制
出處:
c910335


ID User Problem Subject Hit Post Date
14846
100318 (曹吉百)
a414
c++
733 2018-08-09 13:23