1134: 小青蛙，跳跳跳

题目描述

小青蛙Bob是一只没有理想的青蛙，游手好闲，真印了那句话，干啥啥不行，吃啥啥不剩，今天Bob想要前往另外一片荷叶上晒太阳，于是他盘算着如何才能跳到另外一片叶子上，现在假设荷叶在一直线上，每个荷叶都有一个编号从1到n，（n<=5*10^8）,Bob有两种跳法，第一：跳到当前所处的荷叶编号的二倍处，第二：跳到当前所处的荷叶编号的三倍处
现在给出你Bob所处的荷叶编号和他想去的荷叶编号，请你告诉他最少需要多少步他才能到达他想去的荷叶。
 

输入

第一行给出一个整数T（0<T<=100）,表示有T组测试数据，而后T行，每行给出两个整数分别表示Bob现在所处的荷叶编号以及他想去的荷叶编号。
 

输出

对于每个测试样例，输出一个整数表示他最少需要多少步他才能到达他想去的荷叶，如果无法到达，请输出-1.
 

样例输入 Copy

2
2 12
2 36

样例输出 Copy

2
3

解题思路：其实就是一道数学问题，俩数取余如果为0的话，那就压根不可达，当取余为0时就可以接着往下计算了，通过相除得到的商就是要考虑的点，本题要考虑的就是计算这个商可以被2和3除以多少次，按照这个思路写就行了。

这道题是19年内蒙古师范大学ACM校赛的第一道题，代码是暴力过的，没有考虑优化，欢迎大家一起讨论。

加油加油！！！！

#include<iostream>
using namespace std;

int main()
{
	int number = 0;
	cin >> number;
	int start = 0, end = 0;
	int step = 0;
	for (int i = 0; i < number; ++i)
	{
		step = 0;
		cin >> start >> end;
		int middle = 0;
		middle = end / start;
		int flag = 0;
		if (end%start != 0)
			flag = 1;
		while (middle != 0)
		{
			if (middle == 1)
			{
				break;
			}
			if (middle % 3 == 0)
			{
				middle = middle / 3;
				step++;
				continue;
			}
			if (middle % 2 == 0)
			{
				middle = middle / 2;
				step++;
				continue;
			}
			flag = 1;//用来判断是不是不可达
			break;
		}
		if (flag == 1||middle==0)
			cout << "-1" << endl;
		else
		{
			cout << step << endl;
		}
	}
	return 0;
}