AcWing 1月9日每日一题 2058. 笨拙的手指
Posted 嗯我想想
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AcWing 1月9日每日一题 2058. 笨拙的手指相关的知识,希望对你有一定的参考价值。
AcWing 2058. 笨拙的手指
思路分析:
枚举的思想,因为题目中明确说明只有一位不同,所以可以把所有情况枚举出来,1e9的二进制最多不超过30位,三进制同理,因此分别进行枚举后,求出10进制的集合,集合的交集即为所求答案。
AC代码:
#include <bits/stdc++.h>
using namespace std;
// b进制 转换为 10进制
int get(string s, int b)
// 秦九韶算法
int res = 0;
for(int i = 0; i < s.size(); i++)
res = res * b + (s[i] - '0');
return res;
int main()
string a, b;
cin >> a >> b;
unordered_set<int> s;
for(auto& c: a)
c ^= 1; // 字符 0变1 或者 1变0
s.insert(get(a, 2));
c ^= 1; // 恢复现场
for(auto& c: b)
char t = c;
for(int i = 0; i < 3; i++)
if(i + '0' != t)
c = i + '0';
int x = get(b, 3);
if(s.count(x))
cout << x << endl;
return 0;
c = t; // 恢复现场
几个值得学习的地方:
1. b进制 转换为 10进制
秦九韶算法
int get(string s, int b)
// 秦九韶算法
int res = 0;
for(int i = 0; i < s.size(); i++)
res = res * b + (s[i] - '0');
return res;
2. 字符0 与 字符1 相互转换 只需进行异或操作
c ^= 1;
3. 从一个集合中查找一个东西,要用哈希表,哈希表查找的时间复杂度是O(1)
以上是关于AcWing 1月9日每日一题 2058. 笨拙的手指的主要内容,如果未能解决你的问题,请参考以下文章
《寒假每日一题》2022/1/2 AcWing 2058.笨拙的手指
leetcode 1月9日每日一题 1629. 按键持续时间最长的键