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;
                }
                else
                    st=mid+1;
            }
            cout<<st+m<<endl;
        }
    }
    return 0;
}