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