2022AcWing寒假算法每日一题之2058. 笨拙的手指

2022AcWing寒假算法每日一题之2058. 笨拙的手指

题目链接：AcWing2058. 笨拙的手指

思路：

1.数据范围为0～1e9，则输入的时候按照字符串输入

2.将二进制和三进制各位数上的数字分别存入数组中并记录数组的长度，便于后续求原来的值

3.多重循环，分别改变各位数上的数字，判断二进制数与三进制数是否相等。

细节：在二进制位上的数改变的时候，可以采用异或1的方式进行，因为1^1=0,01=1;

具体代码如下：

#include <iostream>
#include <math.h>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;
const ll N = 1e6+10;
ll t[N];
ll two[N];
ll three[N];
int main()
{string a,b;cin>>a>>b;ll l1 = 0,l2 = 0;for(ll i=a.size()-1;i>=0;i--){two[++l1]=a[i]-'0';//将二进制数字倒序存入数组}for(ll i=b.size()-1;i>=0;i--){three[++l2]=b[i]-'0';//将三进制数字倒序存入数组}for(ll i=1;i<=l1;i++){two[i]=two[i]^1;//利用异或1改变数字，0->1，1->0for(ll j=1;j<=l2;j++){for(int k=0;k<=2;k++){if(three[j]==k)continue;//如果是相同的数字，则不发生改变ll three1 = three[j];//暂存该位数上的数字three[j]=k;//改变位数上的数字ll sum1 = 0,sum2 = 0;for(ll r=1;r<=l1;r++)sum1+=two[r]*pow(2, r-1);//计算二进制代表的数for(ll r=1;r<=l2;r++)sum2+=three[r]*pow(3, r-1);//计算三进制代表的数if(sum1==sum2)//如果相等，则直接输出，结束程序{cout<<sum1<<endl;return 0;}three[j]=three1;//还原}}two[i]=two[i]^1;//还原}return 0;
}

2022AcWing寒假算法每日一题之2058. 笨拙的手指相关推荐

AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指题目描述奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
AcWing寒假每日一题 2058.笨拙的手指
题目描述:2058. 笨拙的手指 - AcWing题库奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时 ...
【备战蓝桥】算法·每日一题（详解+多解）-- day1
[备战蓝桥] 算法·每日一题(详解+多解)-- day1 ✨博主介绍什么是蓝桥杯第一题: 第二题第三题第四题第五题第六题第七题
【备战蓝桥杯】算法·每日一题（详解+多解）-- day11
[备战蓝桥杯] 算法·每日一题(详解+多解)-- day11 ✨博主介绍前言 Dijkstra 算法流程网络延迟时间解题思路 Bellman-Ford 算法流程 K 站内最便宜的航班解题思 ...
AcWing 1月9日每日一题 2058. 笨拙的手指
AcWing 2058. 笨拙的手指思路分析: 枚举的思想,因为题目中明确说明只有一位不同,所以可以把所有情况枚举出来,1e9的二进制最多不超过30位,三进制同理,因此分别进行枚举后,求出10进制的 ...
[AcWing] 2058. 笨拙的手指（C++实现）秦九韶算法
[AcWing] 2058. 笨拙的手指(C++实现)秦九韶算法 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1 ...
AcWing 2058.笨拙的手指
原题链接:AcWing 2058.笨拙的手指关键词: 枚举.位进制奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进 ...
2058 笨拙的手指
2058 笨拙的手指奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错. ...
acwing 2058. 笨拙的手指
题目:笨拙的手指奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错. 例如 ...

2022AcWing寒假算法每日一题之2058. 笨拙的手指

2022AcWing寒假算法每日一题之2058. 笨拙的手指相关推荐

最新文章

热门文章