来一发用高精度做的
其实方法和正常的十进制高精加一样,只不过把10换成了n
中间还要特判484字符……
29行代码走起(代码风格过丑):
#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],c[1005];
char s1[1005],s2[1005];
int main()
{
int n;
cin>>n>>s1>>s2;
int l=strlen(s1);
for(int i=0;i<l;i++)
if(s1[i]>='a'&&s1[i]<='z') a[l-i]=s1[i]-87;
else a[l-i]=s1[i]-48;//输入特判×1
l=strlen(s2);
for(int i=0;i<l;i++)
if(s2[i]>='a'&&s2[i]<='z') b[l-i]=s2[i]-87;
else b[l-i]=s2[i]-48;//输入特判×2
l=max(strlen(s1),strlen(s2));
for(int i=1;i<=l;i++)
{//高精加
c[i]+=a[i]+b[i];
c[i+1]=c[i]/n;
c[i]%=n;
}
if(c[l+1]) l++;
for(int i=l;i>0;i--)
if(c[i]>9) cout<<char(c[i]+87);//输出特判
else cout<<c[i];
return 0;
}
QwQ,其实没那么难的~各位886~