Hdu 1002 A + B Problem II(大整数加法)

最新推荐文章于 2020-07-08 23:00:19 发布

NeQrhk

最新推荐文章于 2020-07-08 23:00:19 发布

阅读量487

点赞数

分类专栏： OJ & Leetcode 文章标签：高精度计算大整数加法

本文链接：https://blog.youkuaiyun.com/NeQrhk/article/details/51964526

版权

OJ & Leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现两个1000位大数相加的方法。通过字符数组存储大数，并逐位进行加法运算，解决了传统整型变量无法直接处理超长数字的问题。

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

求两个1000位的整数的和。

#include<stdio.h>
#include<string.h> 
char a[1001];
char b[1001];
char f[1001];
int main(){
	int n;
	int lenA,lenB;
	int i,j,k;
	int d,t=1;
	int c=0;
	int ct=1;
	scanf("%d",&n);
	while(t<=n){
		k=0;
		scanf("%s%s",a,b);
		lenA = strlen(a);
		lenB = strlen(b);
		for(i=lenA-1,j=lenB-1;i>=0&&j>=0;i--,j--){
			d=(a[i]-'0')+(b[j]-'0');
			if(d+c>=10){
				f[k++]=d-10+'0'+c;
				d-=10;
				c=1;
			}else{
				f[k++]=d+'0'+c;
				c=0;
			}
		}
		while(i>=0){
			if(a[i]-'0'+c>=10){ 
			  f[k++]=a[i--]-'0'+c-10+'0';
			  c=1;
			} 
			else{
		      f[k++]=a[i--]-'0'+c+'0';
              c=0;
	    	}
		}
		while(j>=0){
			if(b[j]-'0'+c>=10){ 
			  f[k++]=b[j--]-'0'+c-10+'0';
	          c=1;
			} 
			else{
		      f[k++]=b[j--]-'0'+c+'0';
			  c=0;
	    	}
		}
		if(c==1){
			f[k++]='1';
		}
		printf("Case %d:\n",ct++);
		printf("%s + %s = ",a,b);
		for(i=k-1;i>=0;i--){
			printf("%c",f[i]);
		}
		printf("\n");
		if(t<n){
			printf("\n");
		}
		t++;
	}
	return 0;
}