zoukankan      html  css  js  c++  java
  • HDU 3153 Pencils from the 19th Century(数学)

    主题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3153




    Problem Description
    Before "automaton" was a theoretic computer science concept, it meant "mechanical figure or contrivance constructed to act as if by its own motive power; robot." Examples include fortunetellers, as shown above, but could also describe a pencil seller, moving pencils from several baskets to a delivery trough.


    On National Public Radio, the Sunday Weekend Edition program has a "Sunday Puzzle" segment. The show that aired on Sunday, 29 June 2008, had the following puzzle for listeners to respond to (by Thursday, 3 July, at noon through the NPR web site):
      From a 19th century trade card advertising Bassetts Horehound Troches, a remedy for coughs and colds: A man buys 20 pencils for 20 cents and gets three kinds of pencils in return. Some of the pencils cost four cents each, some are two for a penny and the rest are four for a penny. How many pencils of each type does the man get?

    One clarification from the program of 6 July: correct solutions contain at least one of each pencil type.


    For our purposes, we will expand on the problem, rather than just getting 20 pencils for 20 cents (which is shown in the sample output below). The input file will present a number of cases. For each case, give all solutions or print the text "No solution found". Solutions are to be ordered by increasing numbers of four-cent pencils.
     
    Input
    Each line gives a value for N (2 <= N <= 256), and your program is to end when N = 0 (at most 32 problems).
     
    Output
    The first line gives the instance, starting from 1, followed by a line giving the statement of the problem. Solutions are shown in the three-line format below followed by a blank line, or the single line "No solution found", followed by a blank line. Note that by the nature of the problem, once the number of four-cent pencils is determined, the numbers of half-cent and quarter-cent pencils are also determined.
    Case n:
    nn pencils for nn cents
    nn at four cents each
    nn at two for a penny
    nn at four for a penny
     
    Sample Input
    10 20 40 0
     
    Sample Output
    Case 1: 10 pencils for 10 cents No solution found. Case 2: 20 pencils for 20 cents 3 at four cents each 15 at two for a penny 2 at four for a penny Case 3: 40 pencils for 40 cents 6 at four cents each 30 at two for a penny 4 at four for a penny 7 at four cents each 15 at two for a penny 18 at four for a penny
     
    Source


    代码例如以下:

    #include<cstdio>
    int main()
    {
        int n;
        int flag;
        int cas = 0;
        while(scanf("%d",&n)&&n)
        {
            double sum = n*1.0;
            flag = 0;
            printf("Case %d:
    ",++cas);
            printf("%d pencils for %d cents
    ",n,n);
            for(int i = 1; i < n; i++) //1
            {
                for(int j = 1; j < n; j++) //2
                {
                    for(int k = 1; k < n; k++) //3
                    {
                        if(sum==i*4+j*0.5+k*0.25 && i+j+k==n)
                        {
                            flag = 1;
                            printf("%d at four cents each
    ",i);
                            printf("%d at two for a penny
    ",j);
                            printf("%d at four for a penny
    
    ",k);
                        }
                    }
                }
            }
            if(!flag)
                printf("No solution found.
    
    ");
        }
        return 0;
    }

    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    肯恩·威尔伯:整合灵性途径的几大障碍
    金刚经里面的「应无所住而生其心」,这句话怎么理解?
    成熟是人一辈子的修养,与年龄无关
    杰克·康菲尔德:灵性成熟的十个特质
    杰克·康菲尔德:我是谁?(强烈推荐)
    x11vnc:利用远程机器上的X-Server来进行VNC连接(x11vnc 和 x-server 在不同的机器上)
    Linux ALL:Tigervnc-Server
    Centos 6/Redhat 6:远程图形桌面: tigervnc
    Fedora 31 :远程图形桌面: tigervnc
    win server 2019 :【2个?远程管理用户(单会话?)】升级为远程桌面服务【多用户(多会话)】
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4803473.html
Copyright © 2011-2022 走看看