Hello World! UVA - 11636 你好世界

版权声明：本文为博主原创文章，未经博主允许不得转载，欢迎添加友链。 https://blog.csdn.net/qq_42835910/article/details/90141044

题目链接

 When you first 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 find out the minimum number of pastes required to make that program from the origin program shown in Figure 1.

#include <cstdio>

int solve(int n){
	int i = 1, cnt = 0;
	while(i < n){
		i <<= 1;
		cnt++;
	} 
	return cnt;
}

int main(int argc, char** argv) {
	int n, kase = 0;
	while( ~scanf("%d",&n) && n > 0)
		printf("Case %d: %d\n", ++kase, solve(n));
	return 0;
}