排位赛[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 ·
637 阅读 ·
0 评论