题目链接:笨拙的手指
题解:输入两个字符串a, b,然后分别倒序存入两个vector A,B中,注意要减'0'。
然后,遍历A,每次改变一位,与1异或即可实现,将其转为10进制,再转为3进制,注意此时需要补足前导零,方便与B比较。然后,将C与B一位一位的比较,若有不同则计数器++,若遍历结束后计数器=1,说明这就是正确的十进制结果,输出即为正确答案,AC代码如下。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
string a, b;
cin >> a >> b;
vector<int> 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;
}