ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

大数加法(c语言实现)

2021-11-11 14:02:57  阅读:137  来源: 互联网

标签:10 语言 大数 len2 len1 数组 加法 字符串


或许我会大数加法了嘻嘻嘻嘻嘻

查看源图像

1.首先就是把大数储存在数组或字符串中,一个数组或者字符串元素存放一位数。

           例如 :大数a: 5695926564135 

大数a5695926564135
下标0123456789101112

                      大数b:23564856

大数b

2

3564856
下标01234567

       要实现加法,则至少有两个大数,或者相同大数进行相加;若是不同大数,应分别储存在不同数组或字符串中;

2.将数组倒叙,储存在另一个数组中;

3.再对数组的每一个元素分别相加(记得对10取余:可保证最后的数是一位)(用for循环实现),组成另一个新的数组,例如:z[1]=a[1]+b[1],使得数组元素一一对应相加,如果(if语句)两个元素相加超过十(已经对10取余了,所以留下的是个位),则向前进一位(过10进1,也就是下一位数组元素循环中加一个1);(*记得要先求两个数组或字符串的长度,然后进行比较,选出最长的辣个作为len,不然结果会缺失*)

4.最后将相加得到的数组倒序输出。

#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[105]={0};//将数组元素全部初始化为0 
int main()
{
	char a[100],b[100];//把大数存储为字符串形式的数组 
	int len1,len2,len;//定义三个长度,后续用于存储字符串长度 
	while(scanf("%s %s",a,b))//输入a,b字符串 (while的话,就可以一直加) 
	{
		int i,j=0,k=0;//定义循环变量 
		len1=strlen(a);//让len1为字符串a的长度,也就是大数a的位数 
		len2=strlen(b);//让len2为字符串b的长度,也就是大数a的位数 
		for(i=len1-1;i>=0;i--)//让下标从长度最后一位开始循环,把大数倒序储存到数组中,即字符串为123456,则数组为654321 
		{
			x[j]=a[i]-'0';//把数组a倒着储存在数组x中 
			j++;//递减,然后循环,完成数组x倒叙储存数组a的操作 
		}
		for(i=len2-1;i>=0;i--)//以同样的方法,将数组b倒叙储存为数组y 
		{
			y[k]=b[i]-'0';
			k++;
		}
		if(len1>len2)//比较数组长度(也就是大数大小);让len等于最长的长度 
            len=len1;
        else
            len=len2;
		i=0;//从最低位(个位)开始进行计算
		int m=0;
		for(i=0;i<len;i++)//循环相加并储存在新数组z中,短的len不够补0,也就是给原来的大数前加0(不影响大数大小) 
		{
			z[i]=(x[i]+y[i]+m)%10;//将所得数的个位存到数组z[i]中去 
			if((x[i]+y[i]+m)>=10)//判断两个位上的数相加是不是超过10,如果过了,就进1,没过,就不进 
				m=1;//加在下一次循环中,类似于过10进1; 
			else
				m=0;
		}
		if((x[i-1]+y[i-1]+m)>=10)//判断运算的最大位的和是否>=10 
			z[i]=1;//数组为i位时,下标是从0到i-1,如果最大一位的和过10了,就多一位数组元素存放过10进的1 
		else
			i=i-1;//如果没过,最大位就是i-1 
		for(;i>=0;i--)//让数组下标从小到大循环输出,倒序输出数组z 
			printf("%d",z[i]);
		printf("\n");
	}
	return 0; 
}

标签:10,语言,大数,len2,len1,数组,加法,字符串
来源: https://blog.csdn.net/weixin_61453872/article/details/121265958

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有