Gift

最新推荐文章于 2025-04-06 19:27:41 发布

原创最新推荐文章于 2025-04-06 19:27:41 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

372 篇文章

订阅专栏

jzoj比赛

206 篇文章

订阅专栏

博客给出一个整数计算程序的输入输出要求，输入第一行为整数t，后续t行每行九个自然数，输出t行，每行是特定表达式结果。还给出了数据规模，分析指出这是水题，需注意数据类型和特判。

Description
无

Input
　　输入的第一行为一个整数t。
　　接下来t行，每行包含九个自然数。

Output
　　输出t行
　　每行一个整数，表示2^a+2b+2^c+2d+2^e+2f+2^g+2h+i。

Sample Input
1
21 30 0 0 0 0 0 0 2147483647

Sample Output
3223322629

Data Constraint

Hint
【数据规模】
　　40% t<=1000
　　100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

.
.
.
.
.
分析
注意：
在这里插入图片描述

水题，数据类型+特判

.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

unsigned long long i,ans,bz=(unsigned long long)9223372036854775807+1;
int a,b,c,d,e,f,g,h;
long long s[61];

int main()
{
	int t;
	scanf("%d",&t);
	s[0]=1;
	for (int w=1;w<=60;w++)
		s[w]=s[w-1]*2;
	while (t--)
	{
		scanf("%d%d%d%d%d%d%d%d%llu",&a,&b,&c,&d,&e,&f,&g,&h,&i);
		if (a==b&&b==c&&c==d&&d==e&&e==f&&f==g&&g==h&&i==bz)
		{
			printf("18446744073709551616\n");
			continue;
		}
		ans=s[a]+s[b]+s[c]+s[d]+s[e]+s[f]+s[g]+s[h]+i;
		printf("%llu\n",ans);
	}
	return 0;
}