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

    题意是说有一个谷仓，谷仓内最多放n份谷子，一开始谷仓是满的，每天向里面放入m份的谷子（如果满了就无法继续放入更多）。然后从第一天开始，会有麻雀吃谷仓里的谷子，第一天吃1份，第二天吃2份，以此类推，第x天就是吃x份，问在哪一天谷仓会被吃光。

    题意不难理解，但是问题在于题目的数据太大了，所以用暴力的方法肯定是过不了的，因此先打个表找下，一般这样的题肯定有什么规律，以下为打的表：（竖着为n，横着为m）

    通过打表会发现，竖着看下来第一列是1,2,33,444,5555......第二列是1,2,3,44,555,6666......后面也都是这样的形式，大概这就是这个规律了，前面m个数都是1个1个排下来，后面则是数量上开始递加，这样个数也就是1+2+...+i=i(i+1)/2个，然后再去遍历i，如果i(i+1)/2>=n且i(i-1)/2<n，就说明天数为i天。一开始我用i从1开始跑的循环，结果还是TLE了......好吧，于是又改变了一下方式，为了缩短遍历的时间采用了二分，果然，这样就可以通过了。

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;int main()
{long long n,m;long long st,en;long long mid;while(scanf("%lld%lld",&n,&m)!=EOF){st=1;en=INT_MAX;if(n<=m)cout<<n<<endl;else{while(st<en){mid=(st+en)/2;if(mid*(mid+1)/2>=n-m){en=mid;}elsest=mid+1;}cout<<st+m<<endl;}}return 0;
}