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進制數，表示輸入的兩個數的和。

輸入輸出樣例

4
123
321

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

洛谷——P1604 B進制星球