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

本文共 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

你可能感兴趣的文章
Debian允许root用户登录
查看>>
linux的文件系统
查看>>
上云利器,K8S应用编排设计器之快到极致
查看>>
袋鼠云服务案例系列 | 从DB2到MySQL,某传统金融平台的互联网转型之路
查看>>
RealServer配置脚本
查看>>
九月份技术指标 华为交换机的简单配置
查看>>
python 写json格式字符串到文件
查看>>
分布式文件系统MogileFS
查看>>
电力线通信载波模块
查看>>
Java23种设计模式案例:策略模式(strategy)
查看>>
XML解析之DOM4J
查看>>
图解微服务架构演进
查看>>
SQL PATINDEX 详解
查看>>
一些常用的网络命令
查看>>
CSP -- 运营商内容劫持(广告)的终结者
查看>>
DIV+CSS命名规范有助于SEO
查看>>
web项目buildPath与lib的区别
查看>>
我的友情链接
查看>>
ifconfig:command not found的解决方法
查看>>
计算机是怎么存储数字的
查看>>