AcWing 2058. 笨拙的手指

文章目录

• • 题目
  • 思考
  • 代码
  • 算法

题目

思考

枚举！一看就是枚举！赤裸裸的枚举！
首先，要确定先枚举二进制还是三进制。
∵二进制要么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;
}

算法

枚举