[BZOJ2056][gift? 高精度？][水题]

最新推荐文章于 2024-01-25 12:19:35 发布

g1n0st

最新推荐文章于 2024-01-25 12:19:35 发布

阅读量1.2k

点赞数

分类专栏： Bzoj 2017 水题文章标签： oi sb

本文链接：https://blog.youkuaiyun.com/g1n0st/article/details/62214841

版权

Bzoj 同时被 3 个专栏收录

54 篇文章

订阅专栏

2017

50 篇文章

订阅专栏

水题

5 篇文章

订阅专栏

[BZOJ2056][gift? 高精度？][水题]

题目大意：

输出

2 a + 2 b + 2 c + 2 d + 2 e + 2 f + 2 g + 2 h + i

$2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i$

思路：

sb题。

只有一个极限数据会爆unsigned long long特判一下，其他直接算就好了。

代码：

#include <cstdio>
unsigned long long a[10]; 
int t;
int main(void) {
     scanf("%d", &t);
     while (t--) {
         for (int i = 0; i <= 8; i++)
            scanf("%llu", &a[i]); a[9] = 0;
         if (a[8] == 0) {
             for (int i = 0; i <= 7; i++)
                 a[9] += (1LL << a[i]); 
             printf("%llu\n", a[9]);
         }
         else {
            a[8]--;
            for (int i = 0; i <= 7; i++)
            a[9] += (1LL << a[i]); a[9] += a[8];
            if (a[9] == 18446744073709551615)
                printf("18446744073709551616\n"); 
            else printf("%llu\n", a[9] + 1);
         }
     }
    return 0;
}