NBUOJ 2690 加(高精度加法+20进制加法)

NBUOJ 2690 加

Description

编写一个小程序去计算2个数的和。但是他们的数是20进制。他们的数由0-9和a-j（代表10-19）表示，不含前导0。

Input

第一行是T，表示数据组数。

接下来每一行输入两个20进制的数。

Output

每一行一个20进制数，输出答案。

Sample Input

1
123456789abcde fgh987654321

Sample Output

12j12fffffffff

知识点

高精度加法、进制加法

步骤

1.用数组保存大数
2.倒置数组
3.模仿竖式加法，从原数末尾开始逐位相加，注意进位，将本位保存到新数组中
4.输出相加结果

注意点

1.最高一位相加有可能进位，所以要预留一位空间
2.20进制是逢20进一，最大数码是j

源码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
	int T,jin,t,i,tp,tp1,tp2,j;
	int lena,lenb;
	char a1[105],b1[105],a[105],b[105];
	int c1[105];
	scanf("%d",&T);
	while(T--)
	{
		jin = 0;
		t = 0;  
		scanf("%s",a);  //读入式子a
		scanf("%s",b);  //读入式子b
		lena = strlen(a);
		lenb = strlen(b);
		tp = max(lena,lenb); 
		for(i=tp+1;i>=0;i--) {  //将两个数组的长度统一起来，以便逐位相加
			a1[i]='0';
			b1[i]='0';
		}
		for(i=lena-1,j=0;i>=0;i--,j++) a1[j]=a[i];   //倒置数组a，存入数组a1
		for(i=lenb-1,j=0;i>=0;i--,j++) b1[j]=b[i];   //倒置数组b，存入数组b1
		for(i=0;i<tp+1;i++)    //将两个数组中的符号转化为可运算的数字，如把字符a转化为10
		{
			if(a1[i]>='a') tp1 = a1[i]-87;
			else tp1 = a1[i]-48;
			if(b1[i]>='a') tp2 = b1[i]-87;
			else tp2 = b1[i]-48;
			c1[t++]=(tp1+tp2)%20+jin;  //表示本位数字
			jin = (tp1+tp2)/20;  //表示进位
		}
		while(c1[t-1]==0)  //去除前导0
		{
			t--;
		}
		for(i=t-1;i>=0;i--)
		{
			if(c1[i]>=10) printf("%c",c1[i]+87);
			else printf("%c",c1[i]+48);
		}
		printf("\n");
	}
	return 0;
}