Acwing寒假每日一题（一）笨拙的手指

Acwing寒假每日一题（一）笨拙的手指

题目链接：笨拙的手指

题解：输入两个字符串a, b，然后分别倒序存入两个vector A,B中，注意要减'0'。

然后，遍历A，每次改变一位，与1异或即可实现，将其转为10进制，再转为3进制，注意此时需要补足前导零，方便与B比较。然后，将C与B一位一位的比较，若有不同则计数器++，若遍历结束后计数器=1，说明这就是正确的十进制结果，输出即为正确答案，AC代码如下。

#include 

using namespace std;
typedef long long LL;

int main() {
    string a, b;
    cin >> a >> b;
    vector A, B, C;
    for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');
    for (int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');
    for (int i = 0; i < A.size(); i++) {
        LL a_10 = 0;
        A[i] ^= 1;//改变一位
        //二进制转为十进制
        for (int i = 0; i < A.size(); i++) a_10 += A[i] * pow(2, i);
        //十进制转为三进制
        LL a1 = a_10;//存储
        while (a1) {
            C.push_back(a1 % 3);
            a1 /= 3;
        }
        while (C.size() < B.size()) C.push_back(0);//补足前导零
        int flag = 0;
        for (int i = 0; i < C.size(); i++) {
            if (B[i] != C[i]) flag++;
        }
        if (flag == 1) {
            cout << a_10 << endl;
            break;
        }
        A[i] ^= 1;//变回去
        C.clear();
    }
    return 0;
}