题目
思考
枚举!一看就是枚举!赤裸裸的枚举!
首先,要确定先枚举二进制还是三进制。
∵二进制要么0要么1,而三进制有1、2、3三种情况,
∴枚举二进制好。
枚举完错误的位置后,就可以把二进制转换成十进制,再转换成三进制,
转换完的三进制要与读入的三进制相差为1位。
代码
#include<bits/stdc++.h>
#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC optimize(2)
//#define int long long
using namespace std;
int x,y,xx,s;
string a,b,c;
signed main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin>>a>>b;
for(int i=0;a[i]!='\0';i++){
if(a[i]=='0') a[i]='1';
else a[i]='0';
x=0;y=1;
for(int j=a.size()-1;j>=0;j--) x+=(a[j]-'0')*y,y*=2;//改十进制
xx=x;
for(int j=0;b[j]!='\0';j++) c=char(x%3+'0')+c,x/=3;//改三进制
s=0;
for(int j=0;b[j]!='\0';j++){
if(b[j]!=c[j]) s++;//判断
}
if(s==1){//如果只相差一位,就直接输出
cout<<xx;
return 0;
}
if(a[i]=='0') a[i]='1';//状态还原
else a[i]='0';
}
return 0;
}
算法
枚举