ZJU-2722

 

算對數，然後取最小的大於結果的整數。
可以用math庫函數，也可以自己算，後者要注意對1應該輸出0，不戰而勝。

狂無聊，兩個答案都給出

//2008-01-01 15:57:47 Accepted 2722 C++ 00:00.00 396K #include<stdio.h> #include<math.h> int main() { unsigned long n; while((scanf("%ld",&n)!=EOF) && n!=0) printf("%ld/n",(long)ceil((double)log(n)/log(2))); return 0; }

＝＝＝＝＝＝＝＝＝＝程序間的華麗分隔線＝＝＝＝＝＝＝＝＝＝

//2008-01-01 16:06:43 Accepted 2722 C++ 00:00.00 392K #include<stdio.h> unsigned long roundnum(unsigned long n) { if(n==1) return 0; unsigned long re=0,mu=1; long le=2; while(le>0) { mu *= 2; le = n - mu; re++; } return re; } int main() { unsigned long n; while((scanf("%ld",&n)!=EOF) && n!=0) { printf("%ld/n",roundnum(n)); } return 0; }