zoukankan      html  css  js  c++  java
  • UVA 11636.Hello World!-水题

    Hello World!

    Time limit: 1.000 seconds

    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.


    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
    2

    10

    -1
    Sample Output
    Case 1: 1

    Case 2: 4

    题意就是复制粘贴Hello World,问最少次数。

    注意条件n<0时break。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n,t=1;
        while(~scanf("%d",&n)){
            if(n<0)break;
            int cnt=1,num=0;
            while(cnt<n){
                num++;
                cnt*=2;
            }
            printf("Case %d: %d
    ",t++,num);
        }
        return 0;
    }
  • 相关阅读:
    Android游戏开发研究与主角在地图滚动
    程序猿学一点金融知识,但是,如果没有提示代码
    Java8的日期和时间的库20经常使用的演示样本
    通用Key-Value存储系统的存储管理策略解析
    车库门开启器
    timesten备份和恢复
    HTML DOCTYPE 重要性
    嵌Ruby 2 《捆绑》
    Jexus web server V5.6.1正式公布
    卓尼斯ZT-180评測
  • 原文地址:https://www.cnblogs.com/ZERO-/p/7182886.html
Copyright © 2011-2022 走看看