作為2進制的加法，從k加1變成k+1可能會出現(xiàn)若干進位。如1011加1就會有2個進位。給定n，從0開始不停地加1直到n，計算在此過程中總共會有多少次進位。
Input
輸入的每一行有單獨的一個值n。n=0標(biāo)志輸入結(jié)束
Output
對于輸入的每一行，使用單獨一行輸出對應(yīng)結(jié)果。
Sample Input
2
5
10
0
Sample Output
1
3
8
總結(jié)規(guī)律：
1，0
2，1
3，1
4，3
5，3
6，4
7，4
8，7
9，7
10，8
11，8
12，10
16，15
32，31
64，63
你會發(fā)現(xiàn)2^n的都是2^n-1
其他13=8+4+1=(8-1)+(4-1)+(1-1),有多少個2^n,則減多少次1。
直接根據(jù)位運算即可求
posted on 2009-07-14 17:18
luis 閱讀(222)
評論(0) 編輯 收藏 引用 所屬分類:
規(guī)律