bzoj 2056: gift? 高精度?
2056: gift? 高精度?
Time Limit: 10 Sec Memory Limit: 1 MBDescription
Input
输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。
Output
输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。
Sample Input
1
21 30 0 0 0 0 0 0 2147483647
21 30 0 0 0 0 0 0 2147483647
Sample Output
3223322629
HINT
【数据规模】
40% t<=1000
100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808
Source
#include<cstdio> #define ull unsigned long long ull s,tmp; int t,a[10]; int main() { scanf("%d",&t); while(t--) { s=0; for(int i=0;i<8;i++) scanf("%d",&a[i]); scanf("%llu",&tmp); for(int i=0;i<8;i++) s+=(1LL<<a[i]); if(s!=1LL<<63||tmp!=s) printf("%llu\n",s+tmp); else puts("18446744073709551616"); } }
版权声明:本文为博主原创文章,未经博主允许不得转载。