Week1_2058笨拙的手指

题目链接
这道题是一道很简单的暴力题目，自己做暴力就过了

一、自己的解题思路

先将二进制的数的每一位错误的情况进行枚举，对每种情况进行三进制每一位错误情况的判断，若这两个数的十进制表示方法相同，就直接输出结果
（因为有且仅存在唯一解）
这种解法比较僵硬，特别是在转成十进制的时候，没有想到使用秦九韶算法

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

string er,san;
long long ans2,ans3;
long long test2,test3;

int main(){
    cin>>er>>san;
    for(int i=0;i<er.length();i++){
        if(er[i]=='1'){
            ans2 = ans2 + pow(2,(er.length()-i-1));
        }    
    }
    for(int i=0;i<san.length();i++){
        if(san[i]=='1'){
            ans3 = ans3 + pow(3,(san.length()-i-1));
        }else if(san[i]=='2'){
            ans3 = ans3 + pow(3,(san.length()-i-1))*2;
        }
    }
    for(int i=0;i<er.length();i++){
        if(er[i]=='1'){
            test2 = ans2 - pow(2,(er.length()-i-1));
        }else{
            test2 = ans2 + pow(2,(er.length()-i-1));
        }
        for(int j=0;j<san.length();j++){
            if(san[j]=='1'){
                test3 = ans3 + pow(3,(san.length()-j-1));
                if(test2==test3){
                    cout<<test2<<endl;
                    return 0 ;
                }else{
                    test3 = ans3 - pow(3,(san.length()-j-1));
                    if(test2==test3){
                        cout<<test2<<endl;
                        return 0;
                    }
                }
            }else if(san[j]=='2'){
                test3 = ans3 - pow(3,(san.length()-j-1));
                if(test2==test3){
                    cout<<test2<<endl;
                    return 0 ;
                }else{
                    test3 = ans3 - pow(3,(san.length()-j-1))*2;
                    if(test2==test3){
                        cout<<test2<<endl;
                        return 0;
                    }
                }
            }else{
                test3 = ans3 + pow(3,(san.length()-j-1));
                if(test2==test3){
                    cout<<test2<<endl;
                    return 0 ;
                }else{
                    test3 = ans3 + pow(3,(san.length()-j-1))*2;
                    if(test2==test3){
                        cout<<test2<<endl;
                        return 0;
                    }
                }
            }
        }
    }
    return 0;
}

二、对于秦九韶法进行十进制转换

int get(string a,int b){
    int ans = 0;
    for(int i=0;i<a.length();i++){
        ans = ans * b + a[i] - '0';
    }
    return ans;
}

三、更简洁的写法

将二进制的所有可能加入哈希表，同时利用位运算

unordered_set<int> S;
    for(int i=0;i<a.length();i++){
        a[i] ^= 1;
        S.insert(get(a, 2));
        a[i] ^= 1;
    }

补充unordered_set的知识
位于头文件#include<unordered_set>，基于哈希表

    // 定义一个set
    unordered_set<int> s;

    // 容量操作
    s.empty();//判断是否为空
    s.size();//获取元素个数
    s.max_size();//获取最大存储量

    //查找函数 find() 通过给定主键查找元素
    unordered_set<int>::iterator find_iter = s.find(1);
    //value出现的次数 count() 返回匹配给定主键的元素的个数
    s.count(1);
    //插入函数 insert()
    s.insert(1);
    //删除 erase()
    s.erase(1);//1.迭代器 value 区域
    //清空 clear()
    s.clear();
    //交换 swap()
    s.swap(s2);

提交记录