2013暑期多校联合训练\第三场\Problem G

JoJo93

于 2013-07-31 10:36:31 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏：小知识文章标签： ACM 练习题

本文链接：https://blog.youkuaiyun.com/mywmy/article/details/9664397

小知识专栏收录该内容

6 篇文章

订阅专栏

本文分享了一个关于整数乘法问题的解决方案，通过判断输入整数的不同情况，选择合适的两个整数进行相乘，避免了高精度计算，并确保了计算结果的准确性。

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

简单题，发出来纪念一下，我一开始还用了高精度的额比经历。

一开始用int64没有把运算的两个数都定义成int64，后来测了个10^9就跪了，以为范围不够，以后谨记。

#include <iostream>
using namespace std;

int main()
{
	int T,n,l,i,k;
	__int64 ans,x,y;
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d",&n);
		if (n==2) printf("%d\n",1);
			else
			{
				if (n%2==1)
					{
						x=n/2;
						y=n/2+1;
					}
				else
				{
					if (n%4==0)
					{
						x=n/2+1;
						y=n/2-1;
					}
				else
					{
						x=n/2+2;
						y=n/2-2;
					}
			}
			ans=x*y;
			printf("%I64d\n",ans);
		}		
	}
	return 0;
}