Time Limit: 1 SecMemory Limit: 128 MB
Submit: 1241Solved: 687
Description
你刚刚学会用printf(“Hello,world!”)向世界问好了,因此非常兴奋,希望输出n条Hello,world!信息,但你还没有学习循环语句,因为只能用复制粘贴的方式用n条printf语句来解决,比如经过一次复制粘贴之后一条语句会变两条,再经过一次复制粘贴会变四条……
至少需要复制粘贴几次才能使语句的条数正好等于n(0<n<10001),输出最小的复制粘贴次数.(每次可以只复制粘贴一部分语句)
Input
多组测试数据,每个测试数据都包含一个正整数n.
Output
对于每组测试数据输出最小的复制粘贴次数.
Sample Input
10
2
Sample Output
4
1
HINT
Source
#include<stdio.h>
int main(){
int n,i;
while(~scanf("%d",&n)){
int count=0;
for(i=1;i<n;count++){
i*=2;
}
if(n<(i+1)*2&&n>i*2);
printf("%d\n",count);
}
return 0;
}
