【Codeforces 718 A】Efim and Strange Grade

Codeforces 718 A

题意:给一个小数,问最多取\(t\)次四舍五入到某一个小数点后的位后这个数最大能到多少。

思路:首先肯定贪心。(但不知道为什么tag上是\(dp\)

首先我们找到最靠左的一个大于等于5的数,把它四舍五入到上一位,

然后再不断地往前找到下一个大于等于5的数,再四舍五入到上一位。。。

然后就好了。

猜你喜欢

转载自www.cnblogs.com/denverjin/p/10810469.html
今日推荐