XTU-OJ 1108-a+b

今天中午和小班的养辅碰到聊天说，有个别几个题讲的太快了，一些概念想法没理解到。题解我都是尽量用白话的形式写的，有些难懂的可能一下说不明白。还是那句话，欢迎大家评论留言，我都会尽量回复的。

---

请计算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

解题思路： 进制转换。

本题要用的知识点就是 如何转换进制， 这里是 n进制转换成十进制，（十进制转换成n进制也要会，这两个是最最最最基础的知识点了）

AC代码： 

#include 
#include 

int N,len,t,i,flag,ans;
int baseA,baseB,numA,numB;
char num[40];

int exchange(int base)
{
    ans = 0;
    i = flag = 0;
    len = strlen(num);
    if  (num[0] == '-')    i = flag = 1;    // 如果是负数,num[0]='-',要跳过
    for ( ; i < len; i ++)
    {
        if('0'<=num[i]&&num[i]<='9')      t = num[i]-'0';
        else if('A'<=num[i]&&num[i]<='Z') t = num[i]-'A'+10;
        else if('a'<=num[i]&&num[i]<='z') t = num[i]-'a'+36;
        ans = ans*base + t;               // base进制转换为 十进制
    }
    if (flag)  ans = -ans;
    return ans;
}

int main()
{
    scanf("%d",&N);
    while ( N --)
    {
        scanf("%s %d",num,&baseA);      numA = exchange(baseA);
        scanf("%s %d",num,&baseB);      numB = exchange(baseB);
        printf("%d\n",numA+numB);
    }
    return 0;
}