PATB1113 钱串子的加法-优快云博客

传统题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;
}

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