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 問進位個數,使用陣列模擬進位。