刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）

#include<iostream>
#include<unordered_set>
using namespace std;
int get(string a,int b)秦久少算法进行进制的转换，从前往后运算，
第一个的进制*进制数，相当于向前移动一位，在加上下一位的数字，这个运算侍的结果再去成进制数往前移动一位，加上下一位数字，往复运算。
这个的展开式就是从后往前进行2的0次方，2的一次方的算法.
{int res=0;for(auto c:a){res=res*b+(c-'0');}return res;
}
int main()
{string a,b;cin>>a>>b;unordered_set<int>S;无序集，set中不存在重复元素，这里的实现利用了哈希表for(auto&c:a)迭代器的使用，后面是容器的名称，前面是容器元素的名称{c^=1;位运算的应用，一个1或0的字符与1异或运算，就会取到二进制的另一个值，本质是ascii码转化为二进制的运算S.insert(get(a,2));c^=1;}for(auto&c:b){char t=c;for(int i=0;i<3;i++)这一步的三进制的遍历{if('0'+ i!=t)如果当前数字与原数字相同，就不进行运算.{c='0'+i;int x=get(b,3);if(S.count(x))count函数除了vector，其他容器均有该函数{cout<<x;return 0;}}c=t;}}
}

刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）相关推荐

[AcWing] 2058. 笨拙的手指（C++实现）秦九韶算法
[AcWing] 2058. 笨拙的手指(C++实现)秦九韶算法 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1 ...
AcWing 2058.笨拙的手指
原题链接:AcWing 2058.笨拙的手指关键词: 枚举.位进制奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进 ...
acwing 2058. 笨拙的手指
题目:笨拙的手指奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错. 例如 ...
AcWing 2058. 笨拙的手指（暴力枚举）
题目链接 https://www.acwing.com/problem/content/2060/ 思路因为二进制和三进制有一位是错误的,那么我们直接二重循环枚举每一位,看更改后是否满足相等,如果是 ...
每日一题-Acwing2058笨拙的手指-位运算-枚举
原题链接给个二进制和三进制数,他们都是由十进制数变换过来的,但是两个里面都有一位是不对的,要找到原来的十进制数枚举十进制数会超时,反过来想,枚举二进制数和三进制数修改一位后对应的十进制数,找到重合 ...
AcWing 1月9日每日一题 2058. 笨拙的手指
AcWing 2058. 笨拙的手指思路分析: 枚举的思想,因为题目中明确说明只有一位不同,所以可以把所有情况枚举出来,1e9的二进制最多不超过30位,三进制同理,因此分别进行枚举后,求出10进制的 ...
AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指题目描述奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
AcWing寒假每日一题 2058.笨拙的手指
题目描述:2058. 笨拙的手指 - AcWing题库奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时 ...
2022AcWing寒假算法每日一题之2058. 笨拙的手指
2022AcWing寒假算法每日一题之2058. 笨拙的手指题目链接:AcWing2058. 笨拙的手指思路: 1.数据范围为0-1e9,则输入的时候按照字符串输入 2.将二进制和三进制各位数上的 ...

刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）

刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）相关推荐

最新文章

热门文章

刷题日记 acwing 2058笨拙的手指 位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）

刷题日记 acwing 2058笨拙的手指 位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）相关推荐

最新文章

热门文章

刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）

刷题日记 acwing 2058笨拙的手指位运算的运用，迭代器的使用，秦九稍（别的进制转化为10进制）相关推荐