Codeforces325-B(二分搜索)

题目：B. Stadium and Games

 

分析：问题可以转化为下面的等式求解问题：

由于n在10^18范围内，所以k的范围是从0到63即可，这样就可以枚举k，二分m，然后所有符合条件的就是答案了。

注意这里数据范围的处理，不注意的话就会溢出的。

#include <iostream>

#include <string.h>

#include <algorithm>

#include <stdio.h>



using namespace std;

typedef long long LL;



LL a[100005];

LL c;



void Solve(LL n)

{

    LL k;

    for(k=0;k<63;k++)

    {

        LL l=1,r=3*1e9;

        if(k>=30) r=1000000000000000000>>k;

        while(l<=r)

        {

            LL mid=(l+r)>>1;

            LL ans=(((LL)1<<k)-1)*mid*2+mid*(mid-1);

            if(ans>2*n) r=mid-1;

            else if(ans<2*n) l=mid+1;

            else

            {

                if(mid&1) a[c++]=mid*((LL)1<<k);

                break;

            }

        }

    }

}



int main()

{

    LL n,i;

    while(cin>>n)

    {

        c=0;

        Solve(n);

        sort(a,a+c);

        if(c==0) puts("-1");

        else

        {

            for(i=0;i<c;i++)

               cout<<a[i]<<endl;

        }

    }

    return 0;

}