洛谷 P1604 B进制星球

Posted 2020-10-17 一蓑烟雨任生平

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[3010];
char s1[2010],s2[2010];
int main(){
    scanf("%d",&n);
    scanf("%s",s1);
    scanf("%s",s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    for(int i=0;i<=(len1-1)/2;i++)
        swap(s1[i],s1[len1-i-1]); 
    for(int i=0;i<=(len2-1)/2;i++)
        swap(s2[i],s2[len2-i-1]);
    int len=max(len1,len2);
    for(int i=0;i<len1;i++)
        if(s1[i]>=‘0‘&&s1[i]<=‘9‘)    ans[i]+=s1[i]-‘0‘;
        else ans[i]+=s1[i]-‘A‘+10;
    for(int i=0;i<len2;i++)
        if(s2[i]>=‘0‘&&s2[i]<=‘9‘)    ans[i]+=s2[i]-‘0‘;
        else ans[i]+=s2[i]-‘A‘+10;
    for(int i=0;i<len;i++)
        if(ans[i]>=n){
            ans[i+1]+=ans[i]/n;
            ans[i]=ans[i]%n;
            if(i==len-1)    len++;
        }
    for(int i=len-1;i>=0;i--)
        if(ans[i]>=0&&ans[i]<=9)    cout<<ans[i];
        else cout<<char(ans[i]-10+‘A‘);
}