Codeforces 718 A

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

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

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

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

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

然后就好了。

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄