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; }