• HDOJ4519 郑厂长系列故事——体检


    郑厂长系列故事——体检

    Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
    Total Submission(s): 78    Accepted Submission(s): 45


    Problem Description
      郑厂长不是正厂长
      也不是副厂长
      他根本就不是厂长
      只是公司的一个码农
      
      郑厂长所在的腾讯公司每一年都要组织员工体检,比如量身高体重、测血压之类的,今年也不例外。
      这次总共有N位员工接受体检,并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做身体检查,并且每一位医生都带齐了检查这K个项目的器材来(也就是说每个医生都能进行这K个项目中的任意一项检查)。
      体检的详细流程是这样的:
      公司事先制定好了M份体检单,每个医生手上都各自拿到一份体检单,上面已经安排好了检查的次序,以及每一次检查所对应的员工和项目。每个医生按照体检单上的次序为相应的员工做相应的项目检查。医生拿到的体检单上的名单也可以是空的,就是这个医生不需要检查任何员工的任何项目。
      当然,制定出的这M份体检单不能有问题存在,否则就会有混乱的情况发生。按照常理来说,同一个医生在同一时间只能为一个员工做一个项目的检查。另外,同一个员工在同一时间也只能进行一个项目的检查,当然,不同的医生或不同的员工可以在同一时间进行项目检查。现在假设每个员工的每个项目的检查时间都是一分钟(其它时间花费忽略不计,只考虑项目检查工作所花费的一分钟)。
      公司希望体检的工作越快完成越好,由于郑厂长大学期间曾经是一个ACMer,所以公司就将体检的安排工作交给了他,他需要计算出最快需要多少分钟能完成所有员工的体检工作。
     
    Input
    输入的第一行为一个正整数T,表示有T组测试数据;
    接下去有T组测试数据,每组测试数据占一行,包含三个整数N,K,M,N表示员工的人数,K表示体检的项目数,M表示医生的人数。

    [Technical Specification]
    T<=1000
    1<=N<=100
    1<=K<=10
    1<=M<=100
     
    Output
    对于每组数据,输出一个整数,表示最快需要多少分钟才能完成所有员工的体检工作。
     
    Sample Input
    2 2 1 1 3 2 2
     
    Sample Output
    2 3
    Hint
    对于第二组数据体检单的安排可以是如下情况: 第1个医生的体检单:员工A的项目1、员工A的项目2、员工B的项目2; 第2个医生的体检单:员工B的项目1、员工C的项目1、员工C的项目2。 第一分钟:第1个医生检查员工A的项目1,而第2个医生检查员工B的项目1; 第二分钟:第1个医生检查员工A的项目2,而第2个医生检查员工C的项目1; 第三分钟:第1个医生检查员工B的项目2,而第2个医生检查员工C的项目2; 这样就只需要3分钟即可完成体检工作。
     
    Author
    admin
     
    Source
     
    解析:
      注意这题必须分成两种情况,因为一个人不可能在同一个时间到不同的医生那测试,代码如下:
     1 #include <cstdio>
     2 #include <iostream>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int T, n, k, m;
     9     scanf("%d", &T);
    10     while(T--)
    11     {
    12         scanf("%d%d%d", &n, &k, &m);
    13         if(m >= n)
    14             printf("%d\n", k);
    15         else
    16         {
    17             if((n * k) % m)
    18                 printf("%d\n", n * k / m + 1);
    19             else
    20                 printf("%d\n", n * k / m);
    21         }
    22     }
    23     return 0;
    24 }
     
    功不成,身已退
  • 相关阅读:
    凯撒密码、GDP格式化输出、99乘法表
    字符串基本操作
    第四次作业
    第三次作业
    012黄意芳
    test指令的测试功能
    date命令
    zendstudio 10 项目导入乱码的解决
    用modelsim和debussy协同仿真VHDL Verilog的流程
    使用Debussy+ModelSim快速查看前仿真波形
  • 原文地址:https://www.cnblogs.com/dongsheng/p/2977785.html
Copyright © 2020-2023  润新知