HDU5872 Seats

来源：互联网发布：科比与詹姆斯数据对比编辑：程序博客网时间：2024/06/06 00:55

题目：

http://acm.split.hdu.edu.cn/showproblem.php?pid=5872

题意：

这题题意很乱，大致是说有M个部门但是M是多少不一定，每个部门最多h个人，但是到底多少人也不一定，知道总人数是L人，以及每排有k个座位。每个部门的人必须坐在同一排，求至少多少排能满足坐下所有人，呃，大致是这个样子。

思路：

考虑至少多少排那就是找到每一排尽可能多做人的情况下的最多要多少排，每排最多k人，那就是要每排尽可能放人之后还能尽可能多的空座位，那就是尽可能所有部门人数一样并且尽量多，然后排在一排之后还能空出座位。这样的情况下算出部门个数看看最多占几排就行了，如果有多余的不够这个人数组成的部门会被随便塞到某排中，不用管。

但是如果加入判断多余人数数量会WA，不知数据是否有问题，存疑。

还是看注释吧

代码：

//kopyh#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define MOD 1000000007#define N 1123456using namespace std;long long n,m,sum,res,flag;int main(){    #ifndef ONLINE_JUDGE        freopen("test.txt","r",stdin);    #endif    long long i,j,cas,T,t,x,y,z,h,l,k;    while(scanf("%I64d%I64d%I64d",&h,&l,&k)!=EOF)    {        x=k/h;//最大人数时一排几个部门        y=k/(x+1);//多放一个部门时每个部门最多的人数        res=y+1;//加一个人保证不能多放一个部门        printf("%I64d\n",l/(k-k%res)+bool(l%(k-k%res)));//ok    }    return 0;}

0 0