PTA2.3数列求和加强版

最新推荐文章于 2024-03-27 17:10:14 发布

原创最新推荐文章于 2024-03-27 17:10:14 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种处理大数加法的算法实现，通过字符数组存储大数，并逐位进行加法运算，同时处理进位操作。适用于当数字超过常规整型变量所能表示的范围时，提供了一种有效的大数运算解决方案。

大数加法，找规律

#include<bits/stdc++.h>
using namespace std;
//第n位数上有n个A相加
int main()
{
	char a[100010];
	int flag = 0, A, N;//flag为每次进位
	cin>>A>>N;
	if(N == 0) {cout<<0;return 0；}
	a[N+1] = '\0';
	for(int i = N;i >= 0;i--)
	{
		a[i] = (i*A + flag)%10 + '0';
		flag = (i*A + flag)/10;
	}
	if(a[0] == '0')
	{
		for(int i = 1;i <= N;i++) cout<<a[i];
	}
	else cout<<a<<endl;
	return 0;
}