2013腾讯马拉松4519

最新推荐文章于 2025-09-12 13:16:34 发布

weixin_30535565

最新推荐文章于 2025-09-12 13:16:34 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/cheng07045406/p/3188313.html

本文介绍了一种基于医生人数和检查项目的分配算法，通过输入医生数量、检查项目数量和每项检查所需医生数量，计算出最少需要的时间来完成所有检查项目。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4519

#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
    int n,i;
    int N,M,K;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d %d %d",&N,&M,&K);
            if(N <=K) //医生多的话，就按人一个时间段只能检查一项
            {
                printf("%d\n",M);
            }
            else
            {
                if((N*M)%K!=0) //总共检查项目数 N*M 分配给医生，余数可以在1分钟内并行做完
                    printf("%d\n",(N*M)/K +1);
                else
                    printf("%d\n",(N*M)/K);
            }
        }
    }
    return 0;
}