排位赛[USACO20JAN]Loan Repayment(二分+数学)
洛谷
参考博客
题目分析
答案在固定范围,考虑用二分法夹出答案。
又因为在计算可能出现N很大,Y很小的情况,若一天一天计算则会超时。如:当N=1013,X=1012,则第一天Y=10,第二天Y=9,接下来999999999999天每天Y=9,此时必超时。因此要计算出还Y的天数,计算方法可看参考博客。
代码:
#include<cstdio>
#include<algorithm&...
原创
2020-02-27 17:46:40 ·
715 阅读 ·
0 评论