大数加法

最新推荐文章于 2024-10-31 17:10:20 发布

C-K方程

最新推荐文章于 2024-10-31 17:10:20 发布

阅读量552

点赞数

分类专栏： ACM of NJUPT 文章标签： printf strlen 大数加法

本文链接：https://blog.youkuaiyun.com/leox0808/article/details/25829351

版权

ACM of NJUPT 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何解决两个非负整数相加的问题，包括输入格式、处理过程及输出结果，通过实例演示实现过程。

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

描述

求两个非负整数（1000位以内）的和。

输入

两个非负整数（1000位以内），以空格分隔。

输出

两个非负整数的和。

样例输入

111111111111 222222222222

样例输出

333333333333

提示

题目来源

GUOJ

//1011 还有很多可改进的地方
#include "stdio.h"
#include "string.h"

int main()
{
	char Na[1002],Nb[1002];//以防进位
	unsigned Ia[1002]={0},Ib[1002]={0};//将字符转化为数字存储处理 倒过来 刚好防止进位带的移位 然后逆序输出即是答案

	int La,Lb;
	int i;
	int k=0;//进位标志符
	scanf("%s%s",Na,Nb);
	La=strlen(Na);
	Lb=strlen(Nb);

	for(i=0;i<La;++i)
	{
		Ia[La-i-1]=Na[i]-'0';
	}
	for(i=0;i<Lb;++i)
	{
		Ib[Lb-i-1]=Nb[i]-'0';
	}

	if(La<=Lb)
	{
		for(i=0;i<La;++i)
		{
			Ib[i]+=Ia[i];
		}
		for(i=0;i<Lb;++i)
		{
			if(Ib[i]>=10)
			{
				if(Lb-1==i)
				{
					Ib[i]=Ib[i]%10;
					Ib[i+1]=1;
					++k;
				}
				else
				{
					Ib[i]=Ib[i]%10;
					Ib[i+1]+=1;
				}
			}
		}
		if(1==k)
		{
			for(i=Lb;i>=0;--i)
			{
				printf("%d",Ib[i]);
			}
		}
		else
		{
			for(i=Lb-1;i>=0;--i)
			{
				printf("%d",Ib[i]);
			}
		}
	}
	else
	{
		for(i=0;i<Lb;++i)
		{
			Ia[i]+=Ib[i];
		}
		for(i=0;i<La;++i)
		{
			if(Ia[i]>=10)
			{
				if(La-1==i)
				{
					Ia[i]=Ia[i]%10;
					Ia[i+1]=1;
					++k;
				}
				else
				{
					Ia[i]=Ia[i]%10;
					Ia[i+1]+=1;
				}
			}
		}
		if(1==k)
		{
			for(i=La;i>=0;--i)
			{
				printf("%d",Ia[i]);
			}
		}
		else
		{
			for(i=La-1;i>=0;--i)
			{
				printf("%d",Ia[i]);
			}
		}
	}
}