洛谷 P1604 B进制星球 高精度多进制加法

P1604 B进制星球

• 时空限制1s / 128MB

题目背景

进制题目，而且还是个计算器~~

题目描述

话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。

输入输出格式

输入格式：

共3行第1行：一个十进制的整数,表示进制B。第2-3行：每行一个B进制数正整数。数字的每一位属于{0，1，2，3，4，5，6，7，8，9，A，B……}，每个数字长度<=2000位。

输出格式：

一个B进制数，表示输入的两个数的和。

输入输出样例

输入样例#1：

4
123
321

输出样例#1：

1110

说明

进制计算器

------------------------------------------------------------------------------------------------------

套路依旧是那个套路，只是模数和除数变了而已

AC代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#define maxn 2333
using namespace std;
struct BigNum{
    int s[maxn],len;
    BigNum(){len=1;memset(s,0,sizeof(s));}
};
BigNum a,b,c;
int n;
char ai[maxn],bi[maxn];
void add(BigNum*,BigNum*,BigNum*);
int main(){
    scanf("%d",&n);
    scanf(" %s %s",ai,bi);
    a.len=strlen(ai);
    b.len=strlen(bi);
    for(int i=a.len-1;i>=0;i--)
       if('0'<=ai[i]&&ai[i]<='9') a.s[a.len-i]=ai[i]-48;
       else a.s[a.len-i]=ai[i]-'A'+10;
    for(int i=b.len-1;i>=0;i--)
       if('0'<=bi[i]&&bi[i]<='9') b.s[b.len-i]=bi[i]-48;
       else b.s[b.len-i]=bi[i]-'A'+10;
    add(&a,&b,&c);
    for(int i=c.len;i>0;i--)
       if(0<=c.s[i]&&c.s[i]<=9) printf("%d",c.s[i]);
       else printf("%c",'A'+c.s[i]-10);
    return 0;
}
void add(BigNum *x,BigNum *y,BigNum *z){
    z->len=max(x->len,y->len);
    for(int i=1;i<=z->len;i++){
        z->s[i]+=x->s[i]+y->s[i];
        z->s[i+1]=z->s[i]/n;
        z->s[i]%=n;
    }
    if(z->s[z->len+1]) z->len++;
}