a414: 位元運算之進位篇
出處 : http://zerojudge.tw/ShowProblem?problemid=a414
內容 :
一個數在電腦裡遞增時需要進位幾次。
輸入說明 :
輸入的每一行有一個十進制正整數 N (1<=N<=2147483647)。輸入的最後一行有一個 0,代表輸入的結束,這個數字請勿做任何處理。
輸出說明 :
對於每個正整數 N ,請輸出以二進制計算 N+1 時所需的進位次數。
範例輸入 :
1
4
7
17
0
範例輸出 :
1
0
3
1
提示 :
背景知識:
因為本題測資檔較大,請使用 scanf 輸入、 printf 輸出。
出處 :
(管理:)
解題策略
十進位轉二進位 加1 問進位個數,使用陣列模擬進位。