785c专题

Codeforces 785C Anton and Fairy Tale (规律+二分查找)

传送门 C. Anton and Fairy Tale time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anton likes to listen to fair

Codeforces 785C Anton and Fairy Tale 找规律 二分

题意是说有一个谷仓,谷仓内最多放n份谷子,一开始谷仓是满的,每天向里面放入m份的谷子(如果满了就无法继续放入更多)。然后从第一天开始,会有麻雀吃谷仓里的谷子,第一天吃1份,第二天吃2份,以此类推,第x天就是吃x份,问在哪一天谷仓会被吃光。     题意不难理解,但是问题在于题目的数据太大了,所以用暴力的方法肯定是过不了的,因此先打个表找下,一般这样的题肯定有什么规律,以下为打的表:(竖着