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 }

 

posted @ 2019-03-21 19:34  really41  阅读(231)  评论(0编辑  收藏  举报