华为笔试题：N进制求和计算问题

我是网络公司的一名普通程序员，英文名Steven，发音比较像“师弟”，自从入职培训自我介绍后，大家就称我为“二师弟”，我喜欢看科幻小说，也喜欢做梦，有一次梦到外星球，发现外星人使用的并非10进制/16进制等，有些星球居然使用N进制（据统计N都在2~35之间），现在我们将首先给您一个数字表示N进制，然后给出两个数字的字符串，请算出其求和结果并输出，如果输入不能正常计算则输出-1。

说明：


1：数字的字符串其中包括0-9和a-z(表示10-35)。

2：所有的输入和输出都只会是小写字母或数字，不存在其他字符。

#include<iostream>  
#include<string>  
using namespace std;  
#define max  1000  
int trans(char a)  //N进制计算  
{  
    if (a >= 'a' && a <= 'z')  
        return a - 87;  
    else if (a >= '0'&&a <= '9')  
        return a - 48;  
    else  
        return -1;  
}  
char rev_trans(int num)  
{  
    if (num >= 0 && num <= 9)  
        return char(num + 48);  
    else if (num >= 10 && num<36)  
        return  char(num + 87);  
    else  
        return '#';  
}  
int bigger(int a, int b)  
{  
    return a>b ? a : b;  
}  
void main()  
{  
    int N, position;  //表示进制  
    bool flag = 0;  
    char str1[max], str2[max];  
    int num1[max], num2[max];  
    //while(cin>>N)  
    //{  
    cin >> N;  
    getchar();  
    cin >> str1;  
    cin >> str2;  
    position = 0; flag = 0;  
    for (int i = 0; i<max; i++)  
    {  
        num1[i] = num2[i] = 0;  
    }  
    for (int i = 0; i<strlen(str1); i++)  
    {  
        num1[i] = trans(str1[strlen(str1) - 1 - i]);  
    }  
    for (int j = 0; j<strlen(str2); j++)  
    {  
        num2[j] = trans(str2[strlen(str2) - 1 - j]);  
    }  
    if (N<2 || N>35)  
    {  
        cout << -1 << endl;  
        exit(0);  
    }  
    for (int k1 = 0; k1<strlen(str1); k1++)  
    {  
        if (num1[k1] >= N)  
        {  
            cout << -1 << endl;  
            flag = 1;  
        }  
    }  
    for (int k2 = 0; k2<strlen(str2); k2++)  
    {  
        if (num2[k2] >= N)  
        {  
            cout << -1 << endl;  
            flag = 1;  
        }  
    }  
  
    if (!flag)  
    {  
        for (int i = 0; i<bigger(strlen(str1), strlen(str2)); i++)  
        {  
            num1[i] = num1[i] + num2[i];  
            if (num1[i] >= N)  
            {  
                num1[i] = num1[i] % N;  
                num1[i + 1]++;  
            }  
        }  
        for (int i = bigger(strlen(str1), strlen(str2)); i >= 0; i--)  
        {  
            if (num1[i] != 0)  
            {  
                position = i;  
                break;  
            }  
        }  
        for (int i = position; i >= 0; i--)  
            cout << rev_trans(num1[i]);  
        cout << endl;  
    }  
    //}  
}