标签：笨拙 手指 string int res ++ include Acwing2058 size

#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_set>

using namespace std;


//unordered_set中函数insert count的使用
//秦九韶算法将b进制的str返回为十进制数字

int get(string a, int b)//将string类型的b进制数字转换为十进制数字
{
    int res = 0;
    for (int i = 0; i < a.size(); i++)//秦九韶算法
    {
        res = res * b + a[i] - '0';
    }
    return res;
}

int main()
{
    string a, b; 
    cin >> a >> b;
    unordered_set<int>s;
    for (int i = 0; i < a.size(); i++)//将a的每一位进行异或 并存入s中其十进制的数值
    {
        a[i] ^= 1;
        s.insert(get(a, 2));
        a[i] ^= 1;

    }
    for (int i = 0; i < b.size(); i++)
    {
        char t = b[i];
        for (int j = 0; j < 3; j++)//对b的每一位进行枚举，枚举其他值，如果s中存在，则证明已找到正确的值
        {
            if (j + '0' != t)
            {
                b[i] = j + '0';
                if (s.count(get(b, 3)))
                {
                    cout << get(b, 3) << endl;
                    return 0;
                }
            }
            b[i] = t;
        }

    }
}

 

标签：笨拙,手指,string,int,res,++,include,Acwing2058,size
来源： https://blog.csdn.net/m0_51305283/article/details/122741814

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。