AcWing 2058. 笨拙的手指

•    题目
•    提交记录
•    讨论
•    题解
•    视频讲解

奶牛贝茜正在学习如何在不同进制之间转换数字。

但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。

每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。

例如，如果她将数字 1414 转换为二进制数，那么正确的结果应为 11101110，但她可能会写下 01100110 或 11111111。

贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 00 的数字。

给定贝茜将数字 NN 转换为二进制数字以及三进制数字的结果，请确定 NN 的正确初始值（十进制表示）。

输入格式

第一行包含 NN 的二进制表示，其中一位是错误的。

第二行包含 NN 的三进制表示，其中一位是错误的。

输出格式

输出正确的 NN 的值。

数据范围

NN 一定不超过 109109，且存在唯一解。

输入样例：

1010
212

输出样例：

14

样例解释

1414 在二进制下的正确表示为 11101110，在三进制下的正确表示为 112112。

代码：（枚举法）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>

//#include<bits/stdc++.h>
const int N = 1e5;
using namespace std;
int a[N],b[N];
signed main()
{
    map<int,int>mp;
    string s1,s2;
    cin >> s1>>s2;
    int len1=s1.size();
    int len2=s2.size();
    for (int i = 0; i < len1; i ++ )
        a[i]=s1[i]-'0';
    //cout<<a[0];
    for (int i = 0; i < len2; i ++ )
        b[i]=s2[i]-'0';
    for (int i = 0; i < len1; i ++ )
    {
        a[i]=(a[i]+1)%2;
        int cnt=0;
        for (int j= 0; j< len1; j++ )
        cnt=cnt*2+a[j];
        mp[cnt]++;
        //cout<<cnt<<endl;
        a[i]=(a[i]+1)%2;
    }
    for (int i = 0; i < len2; i ++ )
    {
        b[i]=(b[i]+1)%3;
        int cnt=0;
        for (int j = 0; j < len2; j ++ )
            cnt=cnt*3+b[j];
        if(mp[cnt])
        {
            cout<<cnt;
            return 0;
        }
        b[i]=(b[i]+2)%3;
    }
    for (int i = 0; i < len2; i ++ )
    {
        b[i]=(b[i]+2)%3;
        int cnt=0;
        for (int j = 0; j < len2; j ++ )
            cnt=cnt*3+b[j];
        if(mp[cnt])
        {
            cout<<cnt;
            return 0;
        }
        b[i]=(b[i]+1)%3;
    }
}