[CodeForces 1141A] Game 23
题目链接:http://codeforces.com/problemset/problem/1141/A
首先,nn一定要是mm的倍数。否则就无法转换,输出-1;
然后令k=.\frac{m}{n} ,即k=.\frac{m}{n} .
将k 分解质因数,若分解结果是k=.\frac{m}{n} ,那答案就是k=.\frac{m}{n} 。
如果无法分解成k=.\frac{m}{n} ,那么输出-1。
AC代码:
#include <cstdio>
using namespace std;
int main() {
int n,m;
while(scanf("%d%d",&n,&m) != EOF) {
if(m % n != 0) {
puts("-1\n");
} else if (n == m) {
puts("0\n");
} else {
int k = m / n;
int cnt = 0;
while (k % 2 == 0) {
cnt++;
k /= 2;
}
while (k % 3 == 0) {
cnt++;
k /= 3;
}
if(k != 1) {
puts("-1\n");
} else {
printf("%d\n",cnt);
}
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥