题目描述:
东东在玩游戏“Game23”。
在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。
input:
输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).
output:
输出从n转换到m的操作次数,否则输出-1.
思路:
递归,当x==m的时候输出次数。当x>m时返回。否则递归x*2 x*3。
东东在玩游戏“Game23”。
在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。
输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).
输出从n转换到m的操作次数,否则输出-1.
递归,当x==m的时候输出次数。当x>m时返回。否则递归x*2 x*3。
上一篇:冒泡排序图(最长上升子序列变式)
下一篇:寻找段落(二分+单调队列)
题目描述:
题目描述:马上假期就要结束了,zjm还有 n 个作
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M