洛谷 P1604 B进制星球

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>
using namespace std;
int n,ans[];
char s1[],s2[];
int main(){
    scanf("%d",&n);
    scanf("%s",s1);
    scanf("%s",s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    for(int i=;i<=(len1-)/;i++)
        swap(s1[i],s1[len1-i-]);
    for(int i=;i<=(len2-)/;i++)
        swap(s2[i],s2[len2-i-]);
    int len=max(len1,len2);
    for(int i=;i<len1;i++)
        if(s1[i]>=''&&s1[i]<='')    ans[i]+=s1[i]-'';
        else ans[i]+=s1[i]-'A'+;
    for(int i=;i<len2;i++)
        if(s2[i]>=''&&s2[i]<='')    ans[i]+=s2[i]-'';
        else ans[i]+=s2[i]-'A'+;
    for(int i=;i<len;i++)
        if(ans[i]>=n){
            ans[i+]+=ans[i]/n;
            ans[i]=ans[i]%n;
            if(i==len-)    len++;
        }
    for(int i=len-;i>=;i--)
        if(ans[i]>=&&ans[i]<=)    cout<<ans[i];
        else cout<<char(ans[i]-+'A');
}