Description
喜闻乐见的a+b来了,当然二进制,八进制,十进制什么的估计你们也懒得写了,来个20进制的a+b
Input
给出多组a和b,每个数字一行
数字由0~9和小写字母a~j(10~19)
给出的长度不超过100
Output
每组数据输出a+b的和。
Sample Input
1234567890
abcdefghij
99999jjjjj
9999900001
Sample Output
bdfi02467j iiiij00000
HINT
这题目类似于大数加法,只是不是10进制而是20进制,方法同大数相加一样,用字符串输入,由于数字都是高位在左低位在右与数组的习惯用法相反,我们需要先倒序处理输入的数,然后各位相加逢20进1,最后倒回来输出就OK了。
AC代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main ()
{
char s1[105],s2[105];
int a[105],b[105],c[105];
int k,m,n,x,ans,flag;
while(~scanf("%s %s",s1,s2))
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int len1=strlen(s1),len2=strlen(s2);
for(int i=len1-1;i>=0;i--) //一般的数最低位在右最高位在左,需要对输入的数进行倒序处理
{
if(s1[i]>='0'&&s1[i]<='9')
a[len1-1-i]=s1[i]-'0';
else if(s1[i]>='a'&&s1[i]<='j')
a[len1-1-i]=s1[i]-'a'+10; //把a~j变成11~19以便一会的加法啊计算
}
for(int i=len2-1;i>=0;i--)//同样是倒序处理
{
if(s2[i]>='0'&&s2[i]<='9')
b[len2-1-i]=s2[i]-'0';
else if(s2[i]>='a'&&s2[i]<='j')
b[len2-1-i]=s2[i]-'a'+10;
}
int len=max(len1,len2);
for(int i=0;i<len;i++)
{
c[i]=a[i]+b[i]+c[i];
if(c[i]>=20) //20进制的进位问题
{
c[i]=c[i]-20;
c[i+1]++;
}
}
int l=max(len1,len2)+2;
while(c[l]==0&&flag>=0) //两数相加最高位没有产生进位不需要输出0 如123+321不能输出0444,要把0去掉
l--;
if(l<0)
printf("0\n");
else
{
for(int i=l;i>=0;i--)
{
if(c[i]<=9)
printf("%d",c[i]);
else
printf("%c",c[i]-10+'a'); //大于9就输出字母
}
printf("\n");
}
}
return 0;
}