简单题目

Tony_Y_a_n_g

于 2020-04-24 08:41:27 发布

阅读量301

点赞数

文章标签：算法字符串 c++

本文链接：https://blog.youkuaiyun.com/weixin_43637016/article/details/105722850

版权

该博客介绍了一个简单的数学问题，即如何通过乘以2或3将一个数字n转换为另一个数字m，并给出操作次数。文章提供了输入输出示例和解题思路，涉及判断是否能完成转换以及计算转换步数的方法。当b/a不能整除时输出-1，否则通过连续除以2和3计算转换步数（ans），最后输出ans或-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：
开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。
输入：
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).
输出：
输出从n转换到m的操作次数，否则输出-1.
输入、输出样例：
Simple Input 1
120 51840
Simple Output 1
7
Simple Input 2
42 42
Simple Output 2
0
Simple Input 3
48 72
Simple Output 3
-1
解题思路：
非常简单的题目，抓住b/a，若不能整除，直接输出-1，若能整除，一次次除以2再一次次除以3直到不能整除为止，这个过程中记录ans，若最后为1，则输出ans，否则表示不能转换，输出-1.
参考代码：

#include <iostream>
using namespace std;
int a,b;
int ans=0;
int main(int argc, const char * argv[]) {
    cin>>a>>b;
    if(b%a==0){
        int x=b/a;
        while (x%2==0) {
            x/=2;
            ans++;
        }
        while (x%3==0) {
            x/=3;
            ans++;
        }
        if(x==1)cout<<ans<<endl;
        else cout<<-1<<endl;
    }
    else cout<<-1<<endl;
    return 0;
}