Codeforces 718 A
题意:给一个小数,问最多取\(t\)次四舍五入到某一个小数点后的位后这个数最大能到多少。
思路:首先肯定贪心。(但不知道为什么tag上是\(dp\)
首先我们找到最靠左的一个大于等于5的数,把它四舍五入到上一位,
然后再不断地往前找到下一个大于等于5的数,再四舍五入到上一位。。。
然后就好了。
题意:给一个小数,问最多取\(t\)次四舍五入到某一个小数点后的位后这个数最大能到多少。
思路:首先肯定贪心。(但不知道为什么tag上是\(dp\)
首先我们找到最靠左的一个大于等于5的数,把它四舍五入到上一位,
然后再不断地往前找到下一个大于等于5的数,再四舍五入到上一位。。。
然后就好了。