zcmu1047

1047: 你好世界

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 625  Solved: 339
[Submit][Status][Web Board]

Description

你剛剛學會用printf(“Hello,world!”)向世界問好了,因此非常興奮,希望輸出n條Hello,world!信息,但你還沒有學習循環語句,因爲只能用複製粘貼的方式用n條printf語句來解決,比如經過一次複製粘貼之後一條語句會變兩條,再經過一次複製粘貼會變四條……

至少需要複製粘貼幾次才能使語句的條數正好等於n(0<n<10001),輸出最小的複製粘貼次數.(每次可以只複製粘貼一部分語句)

Input

多組測試數據,每個測試數據都包含一個正整數n.

Output

對於每組測試數據輸出最小的複製粘貼次數.

Sample Input

10

2

Sample Output

4

1

ac代碼：

#include <iostream>  
#include<cstdio>  
using namespace std;  
  
int main()  
{  
    int n,s,counts;  
    while(scanf("%d",&n)!=EOF)  
    {  
        counts=0;  
        s=1;  
        while(s<n)  
        {  
            s=s*2;  
            counts++;  
        }  
        printf("%d\n",counts);  
    }  
    return 0;  
}

解題心得：

純粹水題，順手做的。