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 }