2022AcWing寒假算法每日一题之2058. 笨拙的手指
2022/1/20 1:51:24
本文主要是介绍2022AcWing寒假算法每日一题之2058. 笨拙的手指,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
2022AcWing寒假算法每日一题之2058. 笨拙的手指
题目链接:AcWing2058. 笨拙的手指
思路:
1.数据范围为0~1e9,则输入的时候按照字符串输入
2.将二进制和三进制各位数上的数字分别存入数组中并记录数组的长度,便于后续求原来的值
3.多重循环,分别改变各位数上的数字,判断二进制数与三进制数是否相等。
细节:在二进制位上的数改变的时候,可以采用异或1的方式进行,因为11=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->0 for(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. 笨拙的手指的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!