ZCMU1181: a+b(大数相加)

最新推荐文章于 2019-02-12 13:04:48 发布

zjykshen

最新推荐文章于 2019-02-12 13:04:48 发布

阅读量654

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ZCMU

本文链接：https://blog.youkuaiyun.com/qq_40916491/article/details/79227168

ZCMU 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种处理大数加法的方法，通过字符串操作而非直接数值运算的方式实现了两个大数相加的功能。此方法适用于超出常规整型或长整型变量所能表示范围的大数计算。

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

1181: a+b（不同于第一题）

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 973 Solved: 317
[ Submit][ Status][ Web Board]

Description

求a+b的值

Input

第一行一个整数T，表示接下来有T行

每行两个整数是a，b，（0<=a，b<=10^10000）

Output

输出值

Sample Input

2
100 100
10000000000 10000000000

Sample Output

200
20000000000

HINT

Source

#include<stdio.h>
#include<string.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char a[100010],b[100010],c[100010];
		scanf("%s%s",a,b);
		int lena,lenb;
		lena=strlen(a);
		lenb=strlen(b); 
		int i,j,k=0,p=0; //p进位 
		for(i=lena,j=lenb;i>0||j>0;i--,j--)
		{
			if(i>0&&j>0)
			{
				c[k]=(((a[i-1]-'0')+(b[j-1]-'0')+p)%10)+'0';
				p=(((a[i-1]-'0')+(b[j-1]-'0')+p)/10);
			}
			else if(j<=0) 
			{
				c[k]=(((a[i-1]-'0')+p)%10)+'0';
				p=(((a[i-1]-'0')+p)/10);
			}
			else
			{
				c[k]=(((b[j-1]-'0')+p)%10)+'0';
				p=(((b[j-1]-'0')+p)/10);
			}
			k++;
		}
		if(p>0)
		{
			printf("1");
		for(i=k-1;i>=0;i--)
		printf("%c",c[i]);
		}
		else
		for(i=k-1;i>=0;i--)
		printf("%c",c[i]);
		printf("\n");
	}
	return 0;
}