1047: 你好世界

Time Limit: 1 SecMemory Limit: 128 MB

Submit: 1241Solved: 687

[Submit][Status][Web Board]

Description

你刚刚学会用printf(“Hello,world!”)向世界问好了,因此非常兴奋,希望输出n条Hello,world!信息,但你还没有学习循环语句,因为只能用复制粘贴的方式用n条printf语句来解决,比如经过一次复制粘贴之后一条语句会变两条,再经过一次复制粘贴会变四条……

至少需要复制粘贴几次才能使语句的条数正好等于n(0

Input

多组测试数据,每个测试数据都包含一个正整数n.

Output

对于每组测试数据输出最小的复制粘贴次数.

Sample Input

10

2

Sample Output

4

1

HINT

Source

ACM集训队第三小组第一次组内赛

---

#include

int main(){

int n,i;

while(~scanf("%d",&n)){

int count=0;

for(i=1;i

i*=2;

}

if(n<(i+1)*2&&n>i*2);

printf("%d\n",count);

}

return 0;

}