Codeforces 785C Anton and Fairy Tale 找规律 二分
题意是说有一个谷仓,谷仓内最多放n份谷子,一开始谷仓是满的,每天向里面放入m份的谷子(如果满了就无法继续放入更多)。然后从第一天开始,会有麻雀吃谷仓里的谷子,第一天吃1份,第二天吃2份,以此类推,第x天就是吃x份,问在哪一天谷仓会被吃光。
题意不难理解,但是问题在于题目的数据太大了,所以用暴力的方法肯定是过不了的,因此先打个表找下,一般这样的题肯定有什么规律,以下为打的表:(竖着为n,横
原创
2017-03-18 14:27:15 ·
734 阅读 ·
0 评论