【2019杭电多校训练赛】1006-Final Exam 题解（贪心+数学问题）

原题链接：1006-Final Exam

代码

这题的题意比较好理解，答案也很简单，但是方法不太好想，直接先放上代码吧：

#include<stdio.h>
int T;long long n,m,k;
int main(){
	scanf("%d",&T);
	while(T--) {
		scanf("%lld %lld %lld",&n,&m,&k);
		printf("%lld\n",(m/(n-k+1)+1)*(k-1)+m+1);
	}
	return 0;
}

题解

对，这题是个思维题：

• 这题的关键点就是在转换，将学生至少要学多少个小时转换成老师卡你需要多少时间。
• 很明显你想过k题，但老师不想让你过，老师会选你用时最少的题目来卡你，所以你最多只能过k-1题，那么就有n-k+1的题目你一定要花m+1的时间来过一题。
• 而剩下k-1的时间，只需要花费m在n-k+1的值中的最小值加1就好了，最坏的情况就是平均分配，所以取平均并且向下取整加1。
• 相加即可得到答案m/(n-k+1)+1)*(k-1)+m+1。