11636 - Hello World! (贪心法)
来源:互联网 发布:淘宝装修怎么修改代码 编辑:程序博客网 时间:2024/05/22 13:49
Problem A
Hello World!
Input: Standard Input
Output: Standard Output
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.
Figure 1
Figure 2
Figure3
Figure 4
Input
The input file 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 Output for Sample Input
2
10
-1
Case 1: 1
Case 2: 4
题意:给定n行,求要复制的次数。
思路:贪心,前面都尽量两倍两倍复制,最后在复制一次剩下的即可。
代码:
#include <stdio.h>#include <math.h>double n;int main() { int cas = 0; while (~scanf("%lf", &n) && n > 0) {printf("Case %d: %d\n", ++cas, n == 1 ? 0 : (int)log2(n - 1) + 1); } return 0;}
- 11636 - Hello World! (贪心法)
- UVA - 11636 Hello World! 贪心水题
- UVA 11636 - Hello World!
- uva 11636Hello World!
- Uva-11636-Hello World!
- UVa 11636 Hello World!
- UVA 11636 Hello World!
- 11636 - Hello World!
- UVA 11636 Hello World!
- UVA 11636 Hello World!
- Uva - 11636 - Hello World!
- UVA 11636 - Hello World!
- uva 11636 Hello World!
- UVA - 11636 Hello World!
- UVa 11636 - Hello World!
- UVa 11636 - Hello World!
- UVa 11636 - Hello World!
- UVA 11636 Hello World!
- Xms Xmx PermSize MaxPermSize
- webbrowser入门使用方式
- ASP.NET里面的身份验证和授权(二)
- Inno Setup入门(十)——操作注册表
- 8周项目4
- 11636 - Hello World! (贪心法)
- Inno Setup入门(十一)——完成安装后执行某些程序
- Inno Setup入门(十二)——Pascal脚本(1)
- Inno Setup入门(十三)——Pascal脚本(2)
- Inno Setup入门(十四)——替换安装程序和卸载程序的图标
- JAVA中的23种设计模式详解
- DOM对象的classList对象属性介绍与用法
- 2014全国四级网络工程师详细归纳
- Inno Setup入门(十五)——Inno Setup类参考(1)