# UVA11636-Hello World!

Time limit: 1.000 seconds

When you ﬁrst made the computer to print the sentence “Hello World!”, you felt so happy, not knowing how complex and interesting the world of programming and algorithm will turn out to be. Then you did not know anything about loops, so to print 7 lines of “Hello World!”, you just had to copy and paste some lines. If you were intelligent enough, you could make a code that prints “Hello World!” 7 times, using just 3 paste commands. Note that we are not interested about the number of copy commands required. A simple program that prints “Hello World!” is shown in Figure 1. By copying the single print statement and pasting it we get a program that prints two “Hello World!” lines. Then copying these two print statements and pasting them, we get a program that prints four “Hello World!” lines. Then copying three of these four statements and pasting them we can get a program that prints seven “Hello World!” lines (Figure 4). So three pastes commands are needed in total and Of course you are not allowed to delete any line after pasting. Given the number of “Hello World!” lines you need to print, you will have to ﬁnd out the minimum number of pastes required to make that program from the origin program shown in Figure 1.

Input The input ﬁle can contain up to 2000 lines of inputs. Each line contains an integer N (0 < N < 10001) that denotes the number of “Hello World!” lines are required to be printed. Input is terminated by a line containing a negative integer. Output For each line of input except the last one, produce one line of output of the form ‘Case X: Y ’ where X is the serial of output and Y denotes the minimum number of paste commands required to make a program that prints N lines of “Hello World!”. Sample Input 2

10

-1 Sample Output Case 1: 1

Case 2: 4

``` 1 #include <bits/stdc++.h>
2 using namespace std;
3 int n;
4 int main()
5 {
6     int p=1;
7     while(scanf("%d",&n)!=EOF)
8     {
9         if(n<0)
10             break;
11         int ans=0;
12         while(n>1)
13         {
14             ans++;
15             n=(n+1)/2;
16         }
17         printf("Case %d: %d\n",p++,ans);
18     }
19     return 0;
20 }```

0 条评论

## 相关文章

26980

7910

38650

8720

### Q198 House Robber

You are a professional robber planning to rob houses along a street. Each house ...

29450

34970

37140

### 51 Nod 1791 合法括号子段【分治+字符串】

1791 合法括号子段 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有一个括号序列，现在要计算一下它有多少非空子段是合法...

30860

### 1696:逆波兰表达式

1696:逆波兰表达式 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的...

38170

16630