XTU OJ 1108 a+b

Description

请计算a+b，但a和b是按不同的进制给出的。进制最小为2进制，最大为62进制，其中使用A-Z依次表示10到35，a-z表示36-61。请写出a+b的结果，结果按十进制输出。 输入 第一行是一个整数N，表示有多少个测试样例，以后每行是一个样例，每行是4个部分，分别为a的值，a的进制，b的值，b的进制。其中值都是用一个字符串表示，进制都是一个整数。4个部分之间用一个空格隔开，保证输入的合法，a、b和a+b的值都在-2^31到2^31-1之间。 输出 每行输出一个样例的结果。

Sample Input

2 1000 2 1F 16 -1 10 20 3

Sample Output

39 5

 思路：1、把输入的字符串转化成数值

2、把数值转化成十进制数字（可以按照从从后往前转，也可以按照从前往后转，这里按照从前往后转，用累乘进制数实现）

3、注意负号处理

#include<stdio.h>
#include<string.h>
int arr[25], brr[25];
int main() {
	int n;
	scanf("%d", &n);
	int base_a, base_b;
	char a[32], b[32];
	while (n--) {
		int sum_a=0,sum_b=0;
		scanf("%s %d %s %d", a, &base_a，b, &base_b);
		int len_a = strlen(a)，len_b = strlen(b);
		int flag_a = 1, flag_b = 1;
		for (int i = 0; i < len_a; i++) {
			if (a[i] >= 'A' && a[i] <= 'Z') arr[i] = a[i] - 'A' + 10;
			else if (a[i] >= 'a' && a[i] <= 'z') arr[i] = a[i] - 'a' + 36;
			else if (a[i] >= '0' && a[i] <= '9') arr[i] = a[i] - '0';
			else if (a[i] == '-') {
				flag_a = 0;
				arr[i] = 0;
				continue;
			}
			sum_a=sum_a*base_a+arr[i];
		}
		if(!flag_a) sum_a=-sum_a;
		for (int i = 0; i < len_b; i++) {
			if (b[i] >= 'A' && b[i] <= 'Z') brr[i] = b[i] - 'A' + 10;
			else if (b[i] >= 'a' && b[i] <= 'z') brr[i] = b[i] - 'a' + 36;
			else if (b[i] >= '0' && b[i] <= '9')brr[i] = b[i] - '0';
			else if(b[i]=='-'){
				flag_b = 0;
				brr[i] = 0;
				continue;
			}
			sum_b=sum_b*base_b+brr[i];
		}
		if(!flag_b) sum_b=-sum_b;
		printf("%d\n",sum_a+sum_b);		
	}

	return 0;
}