P1604 B进制星球（高精度进制计算器）

https://www.luogu.org/problemnew/show/P1604

题目背景

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

题目描述

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

说明

进制计算器

跟高精度加法没啥区别，就是加了一个进制转换，其实对于高精度加减法来说，手写可能比板子快得多，乘除如果只涉及一种，也是这样....毕竟板子写起来也挺费时间。除非涉及复杂的高精度运算，板子才体现出优势。

然后学会了一个函数isalpha（ch）判断字符ch是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。

#include <bits/stdc++.h>

using namespace std;
#define maxn 2005
char s1[maxn]= {0},s2[maxn]= {0};
int a[maxn],b[maxn],c[maxn];
char *s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int change(char t)
{
    if(isalpha(t)) return t-'A'+10;
    else return t-'0';
}

int main()
{
    int m;
    scanf("%d",&m);
    scanf("%s%s",s1,s2);
    int l1=strlen(s1),l2=strlen(s2);
    for(int i=0; i<l1; i++) a[i]=change(s1[l1-i-1]);
    for(int i=0; i<l2; i++) b[i]=change(s2[l2-i-1]);
    int l=max(l1,l2);
    for(int i=0; i<l; i++)
    {
        c[i]+=a[i]+b[i];           //对于加减法，可能另一种写法更有优势 毕竟更通用
        c[i+1]+=c[i]/m;   //c[i]+=a[i]+b[i]; while(c[i]>m){c[i+1]++;c[i]-=10;}
        c[i]%=m;
    }
    if(c[l]) l++;
    for(int i=l-1; i>=0; i--) 
        printf("%c",s[c[i]]);
    return 0;
}

View Code