• 传统题1000ms256MiB

人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

输入格式：

输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。

所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。

输入给出的两个整数都不超过105105位。

输出格式：

在一行中输出两个整数的和。注意结果数字不得有前导零。

输入样例：

2g50ttaq 0st9hk381

Copy

输出样例：

11feik2ir

 这题一开始思路想错了，因为以前写的都是进制转换，这题看到的本能就是先30进制数字转10进制数字，然后加起来再十进制转回三十进制

但是

因为一开始写了好几遍，怎么转都ac不了，我就对自己产生了严重的自我怀疑，我一开始以为是自己对题目的理解错了，又读了几遍题，觉得没理解错，然后我就在草稿纸上自己按三十进制直接对样例进行计算，就是这个时候，我突然就醍醐灌顶了

实际上这题不需要数字进行进制转换，只需要正确地把每一位（字符形式读）转换为它正确的数字模拟一下加法的过程就行

话不多说，上代码

#include<bits/stdc++.h>
#define ll long long
#define endl "\n";
using namespace std; 
int tn(char x)//to number 就是字符转数字
{if(x>='0'&&x<='9'){return x-'0';}return x-'a'+10;
}
int tc(int x) 同理，to char
{if(x>=0&&x<=9){return x+'0';}return x-10+'a';
}//转换中的以字符'a'为媒介的写法要好好学习，是一个很好用的小技巧
int main()
{string a,b;cin>>a>>b;reverse(a.begin(),a.end());reverse(b.begin(),b.end());//加法模拟，先倒置string temp;if(a.size()>b.size()){temp=a;a=b;b=temp;}//固定把a串调成位数较小的那个串vector<int> num;int len=b.size();for(int i=0;i<len;i++){if(i<a.size())//因为a串较短，所以要特判，不能越界了{num.push_back(tn(a[i])+tn(b[i]));}else{num.push_back(tn(b[i]));}}num.push_back(0);//提前补个0以供最后一位进位for(int i=0;i<num.size();i++){if(num[i]>=30){num[i+1]+=num[i]/30;num[i]%=30;}}string ans="";for(int i=0;i<num.size();i++){ans+=tc(num[i]);//转字符}reverse(ans.begin(),ans.end());！！！计算顺序是倒的，但是最后输出要倒回来int flag=1;for(int i=0;i<ans.size();i++){if(flag&&ans[i]=='0')//防止前导0{continue;}flag=0;cout<<ans[i];}if(flag) cout<<"0";//防止ans本身就是个'0'return 0;
}

果然写代码思维不能进死胡同，要多变通，对于我这比较笨的就是要平时多练了