BASIC-29 基础练习 高精度加法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xnh_565175944/article/details/79950920
问题描述
  输入两个整数ab,输出这两个整数的和。ab都不超过100位。
算法描述
  由于ab都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
  定义一个数组AA[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b
  计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
  最后将C输出即可。
输入格式
  输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
  输出一行,表示b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012


代码:
#include <stdio.h>
#include <string.h>
char a[105];
char b[105];
char c[105];
int main()
{	
	scanf("%s%s",a,b);
	memset(c,0,sizeof(c));    //初值设置为0  memset(c,0,sizeof(c)) 和 memset(c,'0',sizeof(c))是完全不一样的
	int len1 = strlen(a)-1;   //计算长度
	int len2 = strlen(b)-1;
	int i = 0;                //从初值0开始
	while( i <= len1  || i <= len2 )         //不可以同时改变i和len的值。
	{
		if( i<=len1 )
		{
			c[i] = c[i] + a[len1-i] -'0';        //len-i 为第i个值,若是改变len的值逻辑会乱,就不是一位一位的运算了
		}
		if( i<=len2 )
		{
			c[i] = c[i] + b[len2-i] -'0';
		}
		if(c[i] >= 10)
		{
			c[i+1] = c[i] / 10;
			c[i] = c[i] % 10; 
		}
		i++;
	}
	if(c[i]<=0) i--;
	while(i>=0) printf("%d",c[i--]);
	return 0;
}
做了两道题之后特别想哭,刚疯狂学了几天JAVA,C++的知识都忘了很多了,这也惊醒了,练习编程要多练习

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页