zzuli 20级第六次周赛 2724 问题 C: Just A+B（2）

题目描述

一天，小明闲来无事，写下了一些a+b（a，b均为正整数）。但这些数字的书写顺序有些不同，有些是从左往右写，有些是从右往左。（比如数字123。从左往右：123；从右往左：321） 闲来无事的你看到之后决定写出这些算式的答案。
小明很高兴，并告诉你这些相应数字的书写顺序。同时他又给出一个书写顺序，并希望你按照该顺序写出答案。
在你写出一些答案之后，小明觉得这样太简单了，没啥意思。
于是，小明临时变卦，不讲武德，又改变了它们的进制。这时已上贼船的你发现事情不对劲，想溜。
但是，小明实在太闲了，一直缠着你。无奈之下，你只好继续写下去了。

输入

输入三行。 前两行每行三个数（number,base, order），这三个数共同描述一个数字。第一行描述a，第二行描述b。
number表示小明写下的数字，base表示这个数字是一个几进制数，order表示该数字的书写顺序。 第三行两个数字base,order。表示输出时的进制与书写顺序。

其中number会以字符串的形式给出，只包含数字和大写字母，base为正整数，且2≤base≤26。
order只有0和1两种情况。0表示从左往右写，1表示从右往左写。 0< a、b、a+b ≤ （long long的最大值 ）

输出

根据第三行输入的base和order输出两数之和。

样例输入

10 2 0
10 2 0
2 0

样例输出

100

前一题的加强版，需要转换进制，可以把他们都转到10进制相加后，再将结果转换到对应的进制。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

char arr[50];  //储存某进制对应的字母 
int brr[200];  //储存字母对应的数 

//返回十进制的数 
LL to_num(string s, int n){
	LL ans = 0;
	int sign = 0;
	for(int i = s.length()-1; i >= 0; i--){
		ans = ans + brr[ s[i] ] * pow(n,sign);
		sign++;
	}
	return ans;
}

//返回十进制数对应的 n进制字符串 
string to_str(LL ans, int n){
	string str;
	while(ans > 0){
		str = str + arr[ans%n];
		ans = ans / n;
	}
	return str;
}

int main(){
	string a1, a2;
	int b1, b2, c1, c2, b3, c3;
	cin>> a1 >> b1 >> c1;
	cin>> a2 >> b2 >> c2;
	cin>> b3 >> c3;
	
	//初始化数组 
	for(int i = 0; i < 10; i++){
		arr[i] = i + '0';
		brr[i + '0'] = i; 
	}
	char c = 'A';
	for(int i = 10; i <= 36; i++){
		arr[i] = c;
		brr[c] = i;
		c++;
	}
	
	if(c1 == 1){
		reverse( a1.begin(), a1.begin() + a1.size());
	}
	if(c2 == 1){
		reverse( a2.begin(), a2.begin() + a2.size());	
	}
	LL ans = to_num(a1, b1) + to_num(a2, b2);
	//这里返回的字符串刚好是反的 
	string str = to_str(ans, b3);  
	if(c3 == 0){
		reverse( str.begin(), str.begin() + str.size());
	}
	cout << str;
}