bzoj2056gift? 高精度？*

bzoj2056gift? 高精度？

题意：

给出abcdefghi，求2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。a~h≤60，i≤2^63

题解：

发现只有极限数据才会爆unsigned long long，所以先让i-1，然后把它们累加起来，发现这个数据是极限数据就手算出2^64输出字符串，否则就直接+1即可。

注意在算2的n次幂时要1LL<<n，且unsigned long long输出要%llu。

代码：

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define inc(i,j,k) for(int i=j;i<=k;i++)

 using namespace std;

 unsigned long long a[]; int t;

 int main(){

     scanf("%d",&t);

     while(t--){

         inc(i,,)scanf("%llu",&a[i]); a[]=;

         if(a[]==){

             inc(i,,)a[]+=(1LL<<a[i]); printf("%llu\n",a[]);

         }else{

             a[]--; inc(i,,)a[]+=(1LL<<a[i]); a[]+=a[];

             if(a[]==)printf("18446744073709551616\n");else printf("%llu\n",a[]+);

         }

     }

     return ;

 }

20160810

巴特西

bzoj2056gift? 高精度？*

最新文章

热门文章