首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >大数模拟之加法 高精度 C语言

大数模拟之加法 高精度 C语言

作者头像
叶茂林
发布于 2023-07-28 20:12:20
发布于 2023-07-28 20:12:20
7350
举报

碎碎念念

由于int只能存大约10位的整数,long long也只能存大约19位的整数,超过19位的数处理都要用字符串来一位一位人工运算。

大数加法应该是加减乘除里面最简单的,当然,是相对而已。

废话不多说,上代码。

代码

代码语言:javascript
复制
#include<stdio.h>
#include<string.h>
#define max 1000//max即能处理的最大数位,可修改。 
int main()
{
	int i,j,tag=0;
	char plus1[max],plus2[max],plus1zero[max];
	memset(plus1zero,'0',sizeof(plus1zero));//把plus1zero清0。 
	scanf("%s%s",plus1,plus2);
	if(strlen(plus1)>strlen(plus2))//我们把最后结果放在plus2里,所以让plus2是最长的那个。 
	{
		strcpy(plus1zero,plus1);
		strcpy(plus1,plus2);
		strcpy(plus2,plus1zero);
	}
	if(strlen(plus1)!=strlen(plus2))//如果两个数的长度不等,把短的补零存到plus1zero中去。 
	for(i=0,j=strlen(plus2)-strlen(plus1);i<strlen(plus1);i++,j++)
	plus1zero[j]=plus1[i];
	else//因为最后是plus2和plus1zero相加,所以即使两个数同长也把plus1复制给plus1zero。 
	strcpy(plus1zero,plus1);
	for(i=strlen(plus2)-1;i>=0;i--)//从数组的最后一位开始倒回来加。 
	{
		if(plus1zero[i]+plus2[i]+tag-'0'>9+'0')//有进位的情况。 
		{
			plus2[i]=(plus1zero[i]+plus2[i]+tag-'0'-'0')%10+'0';
			tag=1;
			if(i==0)//如果已经到了数组的第一位,却还要进位,那么直接输出1。 
			printf("1");
		}
		else//没有进位的情况。 
		{
			plus2[i]=plus1zero[i]+plus2[i]+tag-'0';
			tag=0;
		}
	}
	printf("%s",plus2);
}

后面上网发现有高手把大数切成几段,每一段直接加,直接输出,佩服。

https://blog.csdn.net/fanyun_01/article/details/79967170

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-02-12,如有侵权请联系 cloudcommunity@tencent.com 删除
目录
  • 碎碎念念
  • 代码
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档