【Codeforces 718 A】Efim and Strange Grade

匿名 (未验证) 提交于 2019-12-02 23:32:01
Codeforces 718 A

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

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

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

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

然后就好了。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!