郑厂长系列故事——体检
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1361 Accepted Submission(s): 747
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
如果n<=m那么我们只需要k分钟就可以体检完。但是不会比k分钟少，因为一个人不能同时对应多个医生。
其余情况总共需要n*k分钟，那么总共需要n*k/m分钟.
///总共需要n*k分钟,所以m个医生总共需要n*k/m分钟
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int main()
{
int tcase;
scanf("%d",&tcase);
while(tcase--)
{
int n,k,m;
scanf("%d%d%d",&n,&k,&m);
if(n<=m) printf("%d\n",k);
else
{
int all = n*k;
if(all%m==0) printf("%d\n",all/m);
else printf("%d\n",all/m+1);
}
}
return 0;
}