ZCMU-1411 喜闻乐见的a+b

最新推荐文章于 2022-07-23 11:36:36 发布

原创最新推荐文章于 2022-07-23 11:36:36 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C语言实现的20进制大数加法算法，该算法适用于处理长度不超过100的大数加法问题，并通过样例输入输出验证了算法的有效性和正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}