codevs 1472 体检

题目描述 Description

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

输入描述 Input Description

输入的第一行为一个正整数T,表示有T组测试数据;接下去有T组测试数据,每组测试数据占一行,包含三个整数N,K,M,N表示员工的人数,K表示体检的项目数,M表示医生的人数。

[Technical Specification]T<=10001<=N<=1001<=K<=101<=M<=100

输出描述 Output Description

对于每组数据,输出一个整数,表示最快需要多少分钟才能完成所有员工的体检工作。

样例输入 Sample Input

2
2 1 1
3 2 2

样例输出 Sample Output

2

3

数据范围及提示 Data Size & 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分钟即可完成体检工作。

洪水般的贪心 传送门 

点此展开

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int T,n,k,m,i,j;
int main()
{
    cin >> T;
    while (T--)
    {
        cin >> n >> k >> m;
        if(m>=n) cout<<k<<endl;
        else {
            int ans1=n*k,ans=ans1/m;
            if(ans1%m==0) cout<<ans<<endl;
            else cout<<ans+1<<endl;
        }
    }
    return 0;
}
				
时间: 2024-11-05 02:38:31

codevs 1472 体检的相关文章

[ CodeVS冲杯之路 ] P2492

不充钱,你怎么AC? 题目:http://codevs.cn/problem/2492/ 在此先orz小胖子,教我怎么路径压缩链表,那么这样就可以在任意节点跳进链表啦(手动@LCF) 对于查询操作,直接树状数组(以下简称BIT)维护,修改操作就一个个暴力开方搞,再用差值单点更新BIT 不过这样会TLE,要加一点优化对不对,正如开头所说的路径压缩链表 路径压缩链表其实就是个并查集,在普通的链表里,删去两个连续的节点后会是下面这种情况,如删去2,3 当访问 2 的时候,会跳到3,但 3 已经删除了,

[CODEVS 1281] Xn数列

描述 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn http://codevs.cn/problem/1281/ 分析 比较裸的矩阵乘法题, 好久没做了, 写写思路 假设矩阵 A = { {a1, a2}, {a3, a4} }, B = { {b1, b2}, {b3, b4} }. 根据矩阵乘法的计算方法, 有 : A×B = { {a1b1+a2b2, a1b2+a2b4}, {a3b1+a4b3, a3b2+a4b4} }. 那

星云测试-给你的Android应用做个深度体检

星云测试-给你的Android应用做个深度体检   星云测试- Android应用深度体检专业平台 星云在线云测试(简称星云测试www.teststars.cc)是全球第一个发布并商用的数字化精准软件测试平台,与其他软件云测试平台相比,它更关注软件最核心的功能测试.简单的说,我们把软件视同一个生命,为它做全面的X光扫描,而后给出详细体检报告,每一个报告数据后面均有精准.无损.可追溯的数据为依托,协助您快速判断软件是否健康,还是需要立刻切除病灶. 星云测试使软件测试从过度依赖人工记录.验证,转换为

Codevs 1257 打砖块

1257 打砖块 http://codevs.cn/problem/1257/ 题目描述 Description 在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖.第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a[i,j](a[i,j]<=50).下面是一个有5层砖块的例子.如果你要敲掉第i层的第j块砖的话,若i=1,你可以直接敲掉它,若i>1,则你必须先敲掉第i-1层的第j和第j+1块砖. 你的任务是从一个有n(n<=5

codevs——T1219 骑士游历

 http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马. 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数. 输入描述 Input Description 第一行2个整数n和m 第二行4个

体检套餐主代码

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; namespace HealthCheckItem { public p

1683 车厢重组 codevs

http://codevs.cn/problem/1683/ 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序.于是他就负责用这座桥将进站的车厢按车厢号从小到大排列.他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序

codevs 1487 大批整数排序(水题日常)

时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description !!!CodeVS开发者有话说: codevs自从换了评测机,新评测机的内存计算机制发生变化 计算内存的时候会包括栈空间 swap空间 这题的2M是单指内存空间... 十分十分抱歉 抱歉 !!! 现在有一大批(总数不超过10000000个)1到10之间的整数,现在请你从小到大进行排序输出. (测试数据将超过11MB.) 输入描述 Input Description 第一行表示将下排序

codevs 3342 绿色通道 (二分+线性DP)

codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级:黄金 题目描述 Description <思远高考绿色通道>(Green Passage, GP)是唐山一中常用的练习册之一,其题量之大深受lsz等许多oiers的痛恨,其中又以数学绿色通道为最.2007年某月某日,soon-if (数学课代表),又一次宣布收这本作业,而lsz还一点也没有写…… 高二数学<绿色通道>总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间