Week10 作业 A - 签到题

一、题目描述
题面

东东在玩游戏“Game23”。
在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。

Input

输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

Output

输出从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

二、思路概述

• 判断n是否可整除m，若不可以，则直接输出-1
• n可整除m，看商是否可以对3/2整除，一直除到1，则说明可以，输出次数；若中间碰到了不能整除的，可直接输出-1

三、完整代码

#include<iostream>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	int cnt = 0;
	int num = m / n;
	int ys = m % n;
	if (ys == 0) {//m对n可整除
		while (1) {
			if (num % 2 == 0) {
				num = num / 2;
				cnt++;
			}
			else if (num % 3 == 0) {
				num = num / 3;
				cnt++;
			}
			else if (num == 1) {
				cout << cnt << endl;
				break;
			}
			else {
				cout << -1 << endl;
				break;
			}
		}
	}
	else {
		cout << -1 << endl;
	}
	return 0;

}