AcWing 2058. 笨拙的手指

思路

这道题目考察的是枚举+进制转换，属于基础题目，感觉重点可以学到枚举的一些技巧

//进制转换：其他进制转换为十进制
//s是带转换字符串，b是基数（base）
int get(string s, int b)
{
    int res = 0;
    for(auto c : s)
        res = res * 10 + c - '0';
    return res;
}

我们也可以使用C++库函数进行求解

//str是带转换字符串，b是基数，该函数转换结果是十进制
stoi(str, nullptr,b);
//举例
int ans = stoi("1011", nullptr,2);//11
int ans2 = stoi("222",nullptr,3);//26

另外，回顾一下set用法

size/empty/clear/insert/find/count/lower_bound/upper_bound（后两个适用于有序set）

代码

//解答代码
#include<iostream>
#include<unordered_set>

using namespace std;

int get(string s, int b)
{
    //秦九韶算法（第一次听说这个名字hh）
    int res = 0;
    for(auto c : s) 
        res = res * b + c - '0';
    return res;
}

int main()
{
    string a, b;
    cin >> a >> b;
    
    unordered_set<int> S;
    
    for(auto &c : a)
    {
        c ^= 1;//修改，使用异或运算，相同为0，不同为1，从而减少了一个判断条件
        S.insert(get(a, 2));
        c ^= 1;//恢复
    }
    
    for(auto &c : b)
    {
        char t = c;//备份一下，方便恢复环境
        for(int i = 0; i < 3; i++)
        {
            //这里有点绕，意思是假如c是'0'，那么当i==0的时候就略过，当i==1或i==2的时候进入
            //里面，然后修改当前位置c，修改完就求一下十进制数字，操作完再把这一位恢复
            if(i + '0' != t)
            {
                c = i + '0';//修改当前位置为另外两个数
                int x = get(b, 3);
                if(S.count(x))
                {
                    cout << x << endl;
                    return 0;
                }
            }
        }
        c = t;
    }
    return 0;
}