洛谷P1952火星上的加法运算[NOI导刊]
1848+
作者:crxis 发布:2021-05-13 分类:高精度
题目大意:输入两个不超过200位的n进制数,输出他们的和。
题目描述
最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限.她想向你求助,作为一位优秀的程序员,你当然不会拒绝。
输入输出格式
输入格式
第一行先输入一个运算的进制N(2<=N<=36),接下来两行为需要进行运算的字符,其中每个字符串的长度不超过200位,其为N进制的数。其中包括0-9及a-z(代表10-35)。
输出格式
在N进制下它们的和
输入输出样例
输入样例 #1
20
1234567890
abcdefghij
输出样例 #1
bdfi02467j
解题思路
第一步,读入并转数字,字母减87从10开始,数字减48从0开始;第二步,逐位相加,处理进位和最高位;最后倒序输出。