1. 程式人生 > >【Codeforces 718 A】Efim and Strange Grade

【Codeforces 718 A】Efim and Strange Grade

force span math fim 。。 class 下一個 四舍五入 ces

Codeforces 718 A

題意:給一個小數,問最多取\(t\)次四舍五入到某一個小數點後的位後這個數最大能到多少。

思路:首先肯定貪心。(但不知道為什麽tag上是\(dp\)

首先我們找到最靠左的一個大於等於5的數,把它四舍五入到上一位,

然後再不斷地往前找到下一個大於等於5的數,再四舍五入到上一位。。。

然後就好了。

【Codeforces 718 A】Efim and Strange Grade