洛谷——P1604 B进制星球

Posted 2020-10-15

P1604 B进制星球

题目背景

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

题目描述

话说有一天，小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

说明

进制计算器

 

 

模拟

进制转化

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 2010
using namespace std;
char a[N],b[N];
int n,l,x,y,z,l1,l2,c[N];
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
    return x*f;
}
int main()
{
    n=read();cin>>a>>b,l=1;
    l1=strlen(a),l2=strlen(b);
    while(l<=min(l1,l2))
    {
        if(a[l1-l]<‘A‘) x=a[l1-l]-‘0‘;
        else x=a[l1-l]-‘A‘+10;
        if(b[l2-l]<‘A‘) y=b[l2-l]-‘0‘;
        else y=b[l2-l]-‘A‘+10;
        z=c[l]+x+y;c[l]=z%n;
        c[l+1]+=z/n;l++;
    }
    while(l<=max(l1,l2)) 
    {
        if(l1<l2) 
        {
            if(b[l2-l]<‘A‘) c[l]+=b[l2-l]-‘0‘;
            else c[l]+=b[l2-l]-‘A‘+10;
        }
        else 
        {
            if(a[l1-l]<‘A‘) c[l]+=a[l1-l]-‘0‘;
            else c[l]+=a[l1-l]-‘A‘+10;
        }
        c[l+1]+=c[l]/n;
        c[l]%=n;l++;
    }
    while(c[l+1])
    {
        c[l+1]=c[l]/n;
        c[l]=c[l]%n;
        l++;
    }
    while(!c[l]) l--;
    for(int i=l;i>=1;i--)
     if(c[i]<=9&&c[i]<n) printf("%d",c[i]);
     else cout<<char(c[i]-10+‘A‘);
    return 0;
}