2013腾讯马拉松初赛 ACM 郑厂长系列故事——体检

[c]代码库
/*
 
2013腾讯马拉松初赛第3场
 
1005 郑厂长系列故事——体检
  
Time Limit: 1.0 Seconds   Memory Limit: 32768K
  
 
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
只是公司的一个码农
 
郑厂长所在的腾讯公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。
这次总共有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分钟即可完成体检工作。
 
*/
 
/*
解题报告：
 
首先看数据的组数，有一些多啊，如果是DP，那么复杂度稍稍大一些就不好过了。而且时限比较少。
应该是公式。
模拟了一下，如果m>=n那么肯定要K分钟检查，因为这个已经是最好的结果了，每一个医生有在用，每一个人都有在用。
 
如果m<n,因为每一时刻我们可以调整医生查哪个人，所以可以保证每一个医生每一时刻都在工作
每一个时刻m个医生能检查m个项目。
 
如果想把n个人k个项目都查完。要求ans*m>=n*k
 
这样就可以求出ans了。
 
转自：chenwenwen0210的百度空间
*/
 
#include<stdio.h>
#include<string.h>
const int MAX = 2100;
char map[MAX][MAX];
int h[MAX];
int calc(int n, int x, int y) {
    int i, cnt = 0, j;
    int ret = 0;
    for(i = 0; i < n; i++) {
        if(h[i] >= x) {
            cnt = 0;
            j = i;
            while(j < n && h[j] >= x) {
                cnt++;
                j++;
            }
            i = j - 1;
            if(cnt >= y)ret += cnt - y + 1;
        }
    }
    return ret;
}
int main() {
    int n, i, j;
    int m;
    int x, y;
    int T, k;
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d%d", &n, &k, &m);
        if(m >= n)printf("%d\n", k);
        else    printf("%d\n", (n * k + m - 1) / m);
    }
    return 0;
}
用户注册

用户登录

发表随想

该用户最新代码

编程随想

[c]代码库

网友评论 (发表评论)

回复评论

发表评论：

评论须知：

扫码下载

输入口令后可复制整站源码
