二十进制数的加法--【英雄会】
今天晚上看到群里面交流的信息，发现又出新题了，看了一下，难度还可以，是一般性的题目。事实如此，大家一说简单，一会儿就由三星难度降为二星了...题目不少，有兴趣的朋友们可以去英雄会......
如题：
在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。 输入是两个二十进制整数，且都大于0，不超过100位；
输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数。
总的来说，这一题难度还可以，只要注意点没忘记，大家应该都是没问题的；
首先是简单的两个数相加“122” + “221”，当然就是“343”，只要进行正常加减即可；
接下来是“1aa” + "222"，结果是“3cc”；
以上这两个实例只要将数所对应的数相加即可；
接下来考虑进位问题：
“1aa” + "22a",结果是“3d0”；
这时我们需要考虑进位问题，并将进位标记传到前一个；
最后是考虑两个数位数不同的数字，这时我们将两个较短的一个数首先加完，最后将长的数前面补上即可，但是这时我们得考虑之前加完的进位问题。
如对"jaa"+"aa",a+a=20,进位1；a+a+1=21；再次进位1；j+1=20;再次进位1；结果为"1010";
总体来说，这一题不是什么算法的问题，我们将逻辑弄清楚即可；
想必这些对大家都是“so easy”...贴上代码，未做过多优化，但是思路清晰：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char start[21] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'};
char* calculate (char* x,char* y)
{
int length, lengthA, lengthB;
int i, index = 0;
int poor;
int temp;
char* num = (char *)malloc (102);
for(i = 0; i < 102; i++)
num[i] = '\0';
lengthA = strlen(x); //数x的长度
lengthB = strlen(y); //
length = lengthA;
if(length > lengthB) //找到较短的数，对其进行相加
length = lengthB;
for(i = 0; i < length; i++)
{
poor = x[lengthA - i - 1] + y[lengthB - i - 1] - '0' - '0'; //将两个数进行相加
while(poor > 40) //被加数出现>='a'的，-39即是加上10
poor -= 39; //a的ascii是97，0的ascii是48
if(poor >= 20) //>20,进位
{
poor -= 20;
num[i] = start[poor + index];
index = 1; //标记进位
}
else
{
if(poor + index >= 20) //借助上一次的index成功进位，如对"ja"和"a"
{
poor -= 19;
num[i] = start[poor];
index = 1;
}
else //进行普通相加
{
num[i] = start[poor + index];
index = 0;
}
}
}
for(i = length; i < lengthA; i++) //若x的长度长于y
{
poor = x[lengthA - i - 1] - '0';
if(poor > 40)
poor -= 39;
if(poor + index >= 20)
{
poor -= 19;
num[i] = start[poor];
index = 1;
}
else
{
num[i] = start[poor + index];
index = 0;
}
}
if(index == 1 && lengthA > lengthB)
{
num[i] = start[1];
index = 0;
}
for(i = length; i < lengthB; i++) //若y的长度长于x
{
poor = y[lengthB - i - 1] - '0';
if(poor > 40)
poor -= 39;
if(poor + index >= 20)
{
poor -= 19;
num[i] = start[poor];
index = 1;
}
else
{
num[i] = start[poor + index];
index = 0;
}
}
if(index == 1)
{
num[i] = start[1];
}
index = strlen(num); //此时index是num的长度，进行反转
for(i = 0; i < index / 2; i++)
{
temp = num[i];
num[i] = num[index - i - 1];
num[index - i - 1] = temp;
}
return num;
}
//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{
printf("%s",calculate("jaa","aa"));
return 0;
}
//end //提示：自动阅卷结束唯一标识，请勿删除或增加。
修订：在进行后length位相加部分的代码可进行如下优化；
for(i = 0; i < length; i++)
{
poor = x[lengthA - i - 1] + y[lengthB - i - 1] - '0' - '0'; //将两个数进行相加
while(poor > 40) //被加数出现>='a'的，-39即是加上10
poor -= 39; //a的ascii是97，0的ascii是48
if(poor + index >= 20) //>20,进位
{
poor = poor + index - 20;
num[i] = start[poor];
index = 1; //标记进位
}
else
{
num[i] = start[poor + index];
index = 0;
}
}
不足之处，还请大家指点...
o(∩_∩)o