B进制星球

P1604 B进制星球

时间限制: 1.00s 内存限制: 125.00MB

题目背景

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

题目描述

话说有一天，小 Z 乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用 B (2≤B≤36) 进制计数。星球上的人们用美味的食物招待了小 Z，作为回报，小 Z 希望送一个能够完成 B 进制加法的计算器给他们。现在小 Z 希望你可以帮助他，编写实现 B 进制加法的程序。

输入格式

数据数据共三行。

第一行，一个十进制的整数，表示进制 B；

第二行和第三行，每行一个 B 进制数正整数。数字的每一位属于 {0,1,2,3,4,5,6,7,8,9,A,B⋯}。

输出格式

一个 B 进制数，表示输入的两个数的和。

输入输出样例

输入

4 123 321

输出

1110

说明/提示

数据范围及约定

记 n,m 分别表示两个 B 进制数字的长度。

对于全部数据，1≤n,m≤2000。

#include <iostream> #include <string> using namespace std; int main() { int b = 0; cin >> b; string A,B; cin>> A >> B; int arr[2010]={0},brr[2010]={0},crr[2010]={0}; int len_A = A.size(); int len_B = B.size(); for(int i = len_A-1; i>=0 ; i--) { if(A[i]<'A') arr[len_A -1 - i] = A[i]-'0';// else { arr[len_A -1 - i] = A[i]-'A'+10;}//-'0';}// } for(int i = len_B-1; i>=0 ; i--) { if(B[i]<'A') brr[len_B -1 - i] = B[i]-'0';//// else { brr[len_B -1 - i] = B[i]-'A'+10;}//-'0';}// // } int t = 0; int r = max(len_A,len_B); for(int j = 0 ; j < r ; j++) { crr[j] = (arr[j]+brr[j]+t)%b; t = (arr[j]+brr[j]+t)/b; } if(t > 0) {crr[r] = 1 ; r++;} for(int i = 0 ; i< r ; i++) { if(crr[r-i-1]<10) printf("%d",crr[r-i-1]); else printf("%c",crr[r-i-1]-10+'A');// } return 0; }

相关变量：

t 表示进几位

思路：

将输入的全都转化为数字，计算完后的结果，将数字变为相应的字母

注意：

1.用于开始输入的是A和B,参与计算的两个数组arr和brr,用于表示结果的为crr，一共五个数组

2.对于A[i] - 'A'+10 不需要再减去‘0’，因为已经减了。

3.

因为最高位相加可能进位，所以要加这句话，注意进位了r要++