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进制数,表示输入的两个数的和。
输入输出样例
说明
进制计算器
跟高精度加法没啥区别,就是加了一个进制转换,其实对于高精度加减法来说,手写可能比板子快得多,乘除如果只涉及一种,也是这样....毕竟板子写起来也挺费时间。除非涉及复杂的高精度运算,板子才体现出优势。
然后学会了一个函数isalpha(ch)判断字符ch是否为英文字母,若为英文字母,返回非0(小写字母为2,大写字母为1)。若不是字母,返回0。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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; }