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
思路:反转后相加,逢20进1
代码:
#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;
}
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)
{
c[i]=c[i]-20;
c[i+1]++;
}
}
int l=max(len1,len2)+2;
while(c[l]==0&&flag>=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');
}
printf("\n");
}
}
return 0;
}