题目求不大于h个人的M个系共出L个人,看台每排可以坐k个人,同系坐同排,求至少需要的排数。
因为每个系出的人可以是1~h个人,所以是要在满足每个系不管出多少人的情况都能同排的条件求至少的排数。
先求出当每个系都是所有人都去的情况,一排最多可以坐多少个系。
然后一排的位置数k除以(刚才求的系个数+1),得到每个系现在的人数。
这个人数加上1,就会导致一排能放下的总的系个数减少一个。//这就会使每一排的空位置最多。
然后总人数除以每一排的人数,就能得到坐满的有几排。
如果还有剩余的人没坐,就排数加一。
#include<cstdio>
#include<cmath>
int main(){
int h,L,k;
while(~scanf("%d%d%d",&h,&L,&k)){
int rown=k/h; //每排rown个系
int Mnum=k/(rown+1); //每个系Mnum个人
// printf("%d\n",Mnum);
// printf("k%h:%d\n",k%Mnum); //这样每排剩几个空位
int tmp=k-k%(Mnum+1); //每排坐的人数
// printf("%d\n",tmp);
int ans=L/tmp; //坐满多少排
if(ans*tmp<L)
ans++;
printf("%d\n",ans);
}
return 0;
}