题目:
36进制由0-9,a-z,共36个字符表示,最小为'0'
'0''9'对应十进制的09,'a''z'对应十进制的1035
例如:'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47
要求按照加法规则计算出任意两个36进制正整数的和
如:按照加法规则,计算'1b' + '2x' = '48'
要求:不允许把36进制数字整体转为10进制数字,计算出10进制数字的相加结果再转回为36进制
思路:
创建一个字符串,
string nums = "0123456789abcdefghijklmnopqrstuvwxyz";
找到两个字符串相加字母 在 字符串nums 中的位置, 这个位置就是字母所表示的大小,例如z:35. a:10
然后用位置相加,如果相加的结果超过36,则进位;否则不进位。
最后把剩下的字符串加到保存的结果中,翻转结果即可。
string nums = "0123456789abcdefghijklmnopqrstuvwxyz";
string f(string s1, string s2)
{
int i = s1.size() - 1;
int j = s2.size() - 1;
int temp = 0;// 进位
string sb;
while (i >= 0 && j >= 0)
{
char c1 = s1[i];
char c2 = s2[j];
int index1 = nums.find(c1);
int index2 = nums.find(c2);
int sum = index1 + index2 + temp;
if (sum >= 36) // 如果加起来的和超过36,则要进位
{
temp = 1;
sb += (nums[sum % 36]);
}
else
{ // 没有进位
temp = 0;
sb += (nums[sum]);
}
i--;
j--;
}
//如果字符串s1还有剩余
while (i >= 0)
{
// 将之前加的进位算上,
int sum = nums.find(s1[i]) + temp;
if (sum >= 36) {
temp = 1;
sb += (nums[(sum % 36)]);
}
else {
temp = 0;
sb += (nums[sum]);
}
i--;
}
// 如果字符串s2还有剩余
while (j >= 0)
{
int sum = nums.find(s2[j]) + temp;
if (sum >= 36)
{
temp = 1;
sb += (nums[sum % 36]);
}
else
{
temp = 0;
sb += (nums[(sum)]);
}
j--;
}
// 如果最后一位还有进位,再加一个1
if (temp != 0)
{
sb += '1';
}
reverse(sb.begin(), sb.end());
return sb;
}