游客 注册 | 登录
中文 | En

2881 - 【设计型】第11章：指针和数组 高精度加法

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 3 MB

    输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

　　定义一个数组A，A[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。

题目输出

输出一行，表示a + b的值。

输入/输出样例

输入格式

20100122201001221234567890
2010012220100122

输出格式

20100122203011233454668012

C语言解答

#include<string.h> 
#include<stdio.h>

int main()
{
	char a[101];
	char b[101];
	char c[101];
	memset(a, '0', sizeof(a));
	memset(b, '0', sizeof(b));
	memset(c, '0', sizeof(c));
	gets(a);
	gets(b);
	int i, j;
	int flag;
	int d;
	int temp_1, temp_2 = 0;
	int len_a, len_b, len_c;
	len_a = strlen(a);
	len_b = strlen(b);
	if(len_a >= len_b)
	{
		len_c = len_a;
		flag = 1;
		d = len_a - len_b;
	} 
	else
	{
		len_c = len_b;
		flag = 0;
		d = len_b - len_a;
	}
	if(flag)
	{
		for(i = len_c-1; i >= 0; i--)
	    {
	    	if(i >= d)
	    	{
	    		temp_1 = a[i] - '0' + b[i-d] - '0' + temp_2;
		        temp_2 = temp_1 / 10;
	     	    c[i+1] = temp_1 % 10 + '0';
	     	    if(temp_2)
	     	    {
	     	    	c[i] = temp_2 + '0';
	     	    }
	    	}
	    	else
	    	{
	    		temp_1 = a[i] - '0' + temp_2;
		        temp_2 = temp_1 / 10;
	     	    c[i+1] = temp_1 % 10 + '0';
	     	    if(temp_2)
	     	    {
	     	    	c[i] = temp_2 + '0';
	     	    }
	        }
	    }	
	}
	else
	{
		for(i = len_c-1; i >= 0; i--)
	    {
	    	if(i >= d)
	    	{
	    		temp_1 = a[i-d] - '0' + b[i] - '0' + temp_2;
		        temp_2 = temp_1 / 10;
	     	    c[i+1] = temp_1 % 10 + '0';
	     	    if(temp_2)
	     	    {
	     	    	c[i] = temp_2 + '0';
	     	    }
	    	}
	    	else
	    	{
	    		temp_1 = b[i] - '0' + temp_2;
		        temp_2 = temp_1 / 10;
	     	    c[i+1] = temp_1 % 10 + '0';
	     	    if(temp_2)
	     	    {
	     	    	c[i] = temp_2 + '0';
	     	    }
	        }
	    }	
	}
	for(i = 0; i <= len_c; i++)
	{
		if(i == 0 && c[i] == '0')
		{
			continue;
		}
		printf("%c", c[i]);
	}
	return 0;
}

C++解答

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N = 105;
int a[N],b[N],c[N];

void input(int a[]){
	fill(a,a+N,0);
	string s;
	cin>>s;
	a[0]=s.size();
	for (int i=1; i<=a[0]; i++) a[i]=s[a[0]-i]-48;
}

void add(int a[],int b[],int c[]){
	fill(c,c+N,0);
	c[0]=a[0]>b[0]?a[0]:b[0];
	for (int i=1; i<=c[0]; i++)
	{
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	if (c[c[0]+1]) c[0]++;
}

void output(int a[]){
	for (int i=a[0]; i>=1; i--) cout<<a[i];
	cout<<endl;
}

int main(){
	input(a);
	input(b);
	add(a,b,c);
	output(c);
	return 0;
}
请先登陆