[BZOJ2056]gift? 高精度?

a5163273

于 2018-11-21 10:53:00 发布

阅读量114

点赞数

原文链接：http://www.cnblogs.com/Wolfycz/p/9993678.html

版权

本文探讨了在面对高精度运算需求时，如何巧妙利用C++中unsigned long long类型进行大数运算，避免溢出问题。通过具体代码示例，详细解析了在特定数据范围内的运算技巧及注意事项，特别强调了对极限数据的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Sample Output
3223322629

HINT
40% t<=1000
100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

高精度？1MB空间。。。呵呵，unsigned long long乱搞即可。。

注意极限数据加爆了unsigned long long，特判一下

/*program from Wolfycz*/
#include<cmath>
#include<cstdio>
using namespace std;
typedef unsigned long long ull;
int T,i,tmp;
ull Ans,x;
int main(){
    scanf("%d",&T);
    for (;T;T--){
        Ans=0;
        for (i=1;i<=8;i++){
            scanf("%d",&tmp);
            Ans+=pow(2,tmp);
        }
        scanf("%llu",&x);
        Ans+=x;
        if (!Ans&&x)    printf("18446744073709551616\n");
        else    printf("%llu\n",Ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/Wolfycz/p/9993678.html