uva 11636 Hello World!（找规律）

                                    uva 11636 Hello World!

When you first madethe computer to print the sentence “Hello World!”, you felt so happy, not knowinghow complex and interesting the world of programming and algorithmwill turn out to be. Then you did not know anything about loops, soto print 7 lines of “Hello World!”, you just had to copy and pastesome lines. If you were intelligent enough, you could make a codethat prints “Hello World!” 7 times, using just 3 paste commands.Note that we are not interested about the number of copy commandsrequired. A simple program that prints “Hello World!” is shown inFigure 1. By copying the single print statement and pasting it weget a program that prints two “Hello World!” lines. Then copyingthese two print statements and pasting them, we get a program thatprints four “Hello World!” lines. Then copying three of these fourstatements and pasting them we can get a program that prints seven“Hello World!” lines (Figure 4). So three pastes commands areneeded in total and Of course you are not allowed to delete anyline after pasting. Given the number of “Hello World!” lines youneed to print, you will have to find out the minimum number ofpastes required to make that program from the origin program shownin Figure 1.

 

Figure 1	Figure 2	Figure3	Figure 4

 

 

Input

The input file cancontain up to 2000 lines of inputs. Each line contains an integer N(0

 

Input is terminatedby a line containing a negative integer.

 

Output

For each line ofinput 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 theminimum number of paste commands required to make a program thatprints N lines of “Hello World!”. 

 

 

SampleInput                            Output for Sample Input

2 10 -1

Case 1: 1 Case 2: 4

题目大意：简单题。

解题思路：推数据。

#include<stdio.h>
int main() {
	int n, Case = 1;
	while (scanf("%d", &n) == 1, n >= 0) {
		int temp = 1, ans = 0;
		while (temp < n) {
			temp *= 2;
			ans++;
		}
		printf("Case %d: %d\n", Case++, ans);
	}
	return 0;
}