zoukankan      html  css  js  c++  java
  • ACMICPC Live Archive 第4889题 Post Office

      ACM-ICPC Live Archive 第4889题,Post Office题目链接)。

    Post Office

    Problem Description

    Other than postcards, the post office department of some country recognizes three classes of mailable items: letters, packets, and parcels. The three dimensions of a mailable item are called length, height and thickness, with length being the largest and thickness the smallest of the three dimensions.

    A letter's length must be at least 125mm but not more than 290mm, its height at least 90mm but not more than 155mm, and its thickness at least 0.25mm but not more than 7mm. (The unit millimeter is abbreviated by mm.)

    All three of a packet's dimensions must be greater than or equal to the corresponding minimum dimension for a letter, and at least one of its dimensions must exceed the corresponding maximum for a letter. Furthermore, a packet's length must be no more than 380mm, its height no more than 300mm, and its thickness no more than 50mm.

    All three of a parcel's dimensions must be greater than or equal to the corresponding minimum dimension for a letter, and at least one of its dimensions must exceed the corresponding maximum for a packet. Furthermore, the parcel's combined length and girth may not exceed 2100mm. (The girth is the full perimeter measured around the parcel, perpendicular to the length.)

    Input

    The input will contain data for a number of problem instances. For each problem instance, the input will consist of the three dimensions (measured in mm) of an item, in any order. The length and width will be positive integers. The thickness will be either a positive integer or a positive floating point number. The input will be terminated by a line containing three zeros.

    Output

    For each problem instance, your program will classify the item as letter, packet, parcel or not mailable. This verdict will be displayed at the beginning of a new line, in lower case letters.

    Sample Input

    100 120 100
    0.5 100 200
    100 10 200
    200 75 100
    0 0 0

    Sample Output

    not mailable
    letter
    packet
    parcel

      这题目没有任何难度。先进行一次排序。最长的作为length,中等长度的作为height,最短的作为thickness。然后判断length ≥ 125height ≥ 90thickness ≥ 0.25是否满足。如果不满足,那就输出not mailable,否则,如果length ≤ 290height ≤ 155thickness ≤ 7是否满足,如果满足,则输出letter,否则,判断length ≤ 380height ≤ 300thickness ≤ 50是否成立,如果成立,输出packet,否则,判断length + girth ≤ 2100是否成立,如果成立,输出parcel,否则,输出not mailableC语言代码如下:

    /***
    *            ACM-ICPC Live Archive 第4889题  Post Office
    *
    *
    *
    *                            叶剑飞
    *                            2012年10月2日
    *
    *******************************************************************************/
    
    #include <stdio.h>
    #include <stdlib.h>
    
    void swap ( double * a, double * b )
    {
        double temp = *a;
        *a = *b;
        *b = temp;
    }
    
    int main (void)
    {
        double temp;
        double length, height, thickness;
        while ( scanf( "%lf%lf%lf", &length, &height, &thickness ) , 
            length || height || thickness )
        {
            if ( length < height )
                swap( &length, &height );
            if ( length < thickness )
                swap( &length, &thickness );
            if ( height < thickness )
                swap( &height, &thickness );
            if ( length >= 125 && height >= 90 && thickness >= 0.25 )
            {
                if ( length <= 290 && height <= 155 && thickness <= 7 )
                    puts( "letter" );
                else if ( length <= 380 && height <= 300 && thickness <= 50 )
                    puts( "packet" );
                else if ( length + height + height + thickness + thickness <= 2100 )
                    puts( "parcel" );
                else
                    puts( "not mailable" );
            }
            else
                puts( "not mailable" );
    
        }
        return EXIT_SUCCESS;
    }
  • 相关阅读:
    谷粒商城心得(四)
    centos7设置rc.local开机执行命令
    密码学简介
    如何解决 kubernetes 重启后,启来不来的问题
    谷粒商城安装ES及入门(十六)
    谷粒商城读写分离(十五)
    谷粒商城创建mysql主从(十四)
    虚拟机LVM在线扩容
    Builder 模式初探
    Mysql 导入实战
  • 原文地址:https://www.cnblogs.com/yejianfei/p/2710653.html
Copyright © 2011-2022 走看看