Acwing寒假每日一题（一）笨拙的手指

题目链接：笨拙的手指

题解：输入两个字符串a, b，然后分别倒序存入两个vector A,B中，注意要减'0'。

然后，遍历A，每次改变一位，与1异或即可实现，将其转为10进制，再转为3进制，注意此时需要补足前导零，方便与B比较。然后，将C与B一位一位的比较，若有不同则计数器++，若遍历结束后计数器=1，说明这就是正确的十进制结果，输出即为正确答案，AC代码如下。

#include <bits/stdc++.h>using namespace std;
typedef long long LL;int main() {string a, b;cin >> a >> b;vector<int> A, B, C;for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');for (int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');for (int i = 0; i < A.size(); i++) {LL a_10 = 0;A[i] ^= 1;//改变一位//二进制转为十进制for (int i = 0; i < A.size(); i++) a_10 += A[i] * pow(2, i);//十进制转为三进制LL a1 = a_10;//存储while (a1) {C.push_back(a1 % 3);a1 /= 3;}while (C.size() < B.size()) C.push_back(0);//补足前导零int flag = 0;for (int i = 0; i < C.size(); i++) {if (B[i] != C[i]) flag++;}if (flag == 1) {cout << a_10 << endl;break;}A[i] ^= 1;//变回去C.clear();}return 0;
}

Acwing寒假每日一题（一）笨拙的手指相关推荐

AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指题目描述奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
AcWing寒假每日一题 2058.笨拙的手指
题目描述:2058. 笨拙的手指 - AcWing题库奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时 ...
寒假每日一题 1 : 笨拙的手指 java
1 : 笨拙的手指枚举题目视频讲解奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中 ...
2022.01.02 Acwing寒假每日一题笨拙的手指
1.题目笨拙的手指奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错. 例 ...
AcWing寒假每日一题
**此文章持续更新,直至寒假没有每日一题!!!! 习题目录 Week 1: 货仓选址数字三角形 Week 2 蛇形矩阵红与黑回文平方剪绳子分巧克力校门外的树(简单暴力法) 奖学金十三号星 ...
AcWing寒假每日一题2022-第1周
week 1: 2058.笨拙的手指 2041.干草堆 2060.奶牛选美 2019.拖拉机 2014.岛 2058.笨拙的手指一.问题描述奶牛贝茜正在学习如何在不同进制之间转换数字.但是她总是犯 ...
AcWing 1月9日每日一题 2058. 笨拙的手指
AcWing 2058. 笨拙的手指思路分析: 枚举的思想,因为题目中明确说明只有一位不同,所以可以把所有情况枚举出来,1e9的二进制最多不超过30位,三进制同理,因此分别进行枚举后,求出10进制的 ...
2022.01.05 Acwing寒假每日一题拖拉机
1.题目拖拉机干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了. 他的奶牛非常调皮,决定对约翰来场恶作剧. 她们在田地的不同地方放了 N 捆干草,这样一来,约翰想要开走拖拉机就必须先移除一 ...
AcWing - 寒假每日一题2023（DAY 11——DAY 15）
文章目录一.AcWing 4656. 技能升级(困难) 1. 实现思路 2. 实现代码二.AcWing 4454. 未初始化警告(简单) 1. 实现思路 2. 实现代码三.AcWing 4509 ...

Acwing寒假每日一题（一）笨拙的手指

Acwing寒假每日一题（一）笨拙的手指相关推荐

最新文章

热门文章