ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

点击打开链接

解析：

因为a,b都是整数，所以最后可以将满足条件的b化简成

b=2*k*(2*k*k+1) k=1,2,3,.....

因为n最大可以到10^19次方

所以要用usigned long long(0-2^128-1)

最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于值val的位置。

这题也有用大数模板加分块过的。。。但本人没有试过。。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef unsigned long long ull;const int MAXN = 1400000 + 100;const ull INF = 1000000000000000000;ull ans[MAXN];int main(){    int t;    scanf("%d",&t);    ull n;    ull i;    for(i=1;i<MAXN;i++)    {        ans[i]=2*i*(2*i*i+1);        //printf("%llu\n",ans[i]);        //if(ans[i]>INF) break;    }    while(t--)    {        scanf("%llu",&n);        int kk=lower_bound(ans,ans+MAXN,n)-ans;        printf("%llu\n",ans[kk]);    }    return 0;}