Codeforce A Game 23

题目链接：

https://codeforces.com/contest/1141/problem/A

题目：

问题描述：

如例题：

120*2 = 240， 240 * 3 = 1440， 1440 * 3 = 4320……，求问一个数（120）经过乘2或3能否等于另一个数（51840）

样例代码：

 1 #include<stdio.h>
 2 long key;
 3 int num = 0, n;
 4 bool flag = false;
 5 void ans(long step) {
 6     if(step == key) {
 7         n = num;
 8         flag = true;
 9         return ;
10     }
11     if(step > key)
12         return ;
13     num++;
14     ans(step*2);
15     ans(step*3);
16     num--;
17 }
18 int main()
19 {
20     long start;
21     scanf("%ld%ld", &start, &key);
22     ans(start);
23     if(false)
24     printf("%d\n", n);
25     else
26         printf("-1\n");
27     return 0;
28 }

 

转载于:https://www.cnblogs.com/really41/p/10573944.html