2019杭电多校第7场 1006 Final Exam HDU 6651(思维)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651

题意：有n道题总分为m 完成一道x分的题所需得时间为x+1 问完成k题所需最少时间
n,m,k<1e9;

思路：分别从老师和学生两个方面想
对于老师：如果想要学生挂k门科以上，至少有n-k+1门分数比学生 复习时间长
对于学生：对于这n-k+1门，我用m+1时间平分这些科目就一定能过一门，那么就剩下k-1门要复习
每科所需时间为（m+1）/(n-k+1)向上取整

代码

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        ll n,m,k;
        scanf("%lld %lld %lld",&n,&m,&k);

        printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
       // printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
    }
}