博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #547 (Div. 3) A.Game 23
阅读量:7055 次
发布时间:2019-06-28

本文共 627 字,大约阅读时间需要 2 分钟。

链接:https://codeforces.com/contest/1141/problem/A

题意:

给n和m,有两种操作:将n×2 或 n×3,求最少的乘法次数由n得到m。

不能得到时为-1。

思路:

先判断是否为整数倍。

再将倍数不断除以2和3。

最后剩下1则可以达到否则-1。

代码:

#include 
using namespace std;typedef long long LL;int main(){ int n, m; cin >> n >> m; if (m % n != 0) cout << -1 << endl; else { int cnt = 0; int t = m / n; while (t % 2 == 0) t /= 2, cnt++; while (t % 3 == 0) t /= 3, cnt++; if (t != 1) cout << -1 << endl; else cout << cnt << endl; } return 0;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10570937.html

你可能感兴趣的文章
Linux/Unix批量处理产生
查看>>
XFS和RAID6性能优化
查看>>
corosync+pacemaker 实现高可用集群(三)
查看>>
linux下的java开发环境
查看>>
Bootstrap使用记录
查看>>
从一场场大型网站灾难过后的BUG:根
查看>>
Linux系统下怎样利用nc命令来监控检测服务器的端口使用情况
查看>>
git命令总结
查看>>
tomcat高访问jvm配置
查看>>
谢烟客---------二进制安装MariaDB,管理关系型数据库的基本组件
查看>>
JS 判断手机浏览器
查看>>
Xcode WorkSpace静态库多项目依赖
查看>>
【C语言】 实现memset
查看>>
JS 流程设计器
查看>>
blog小记
查看>>
我的友情链接
查看>>
fileoper.py
查看>>
我的友情链接
查看>>
shell脚本将指定目录下前3天日期目录使用tar打包后并将其删除源日期目录
查看>>
类的静态成员
查看>>