整数变换问题

整数变换问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；
试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?
对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。
Input
输入数据的第一行有2 个正整数n和m。n≤100000，m≤1000000000。
Output
将计算出的最少变换次数以及相应的变换序列输出。第一行是最少变换次数。第2 行是相应的变换序列。
Sample Input
15 4
Sample Output
4
gfgg
Hint

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int y = 0,top = 0;
char a[100000];
int f(int n,int m,int x) ///
{
    if(x > y)
        return 0;
   for(int i = 0; i < 2; i++)
   {
       int num;
       if(i == 0)
        num = 3*n;
       else if(i == 1)
       num = n/2;
       if(num == m||f(num,m,x+1) == 1)///递归取值
       {
           if(i == 0)
            a[top++] = 'f';
           else if(i == 1)
           a[top++] = 'g';
           return 1;
       }
   }
   return 0;
}
int main()
{
int n,m,x = 1;
scanf("%d %d",&n,&m);
while(1)
{
    y++;
    int ff = f(n,m,x);
    if(ff == 1)
        break;
}
printf("%d\n",y);
for(int i = 0; i < top; i++)
{
    printf("%c",a[i]);
}
printf("\n");
    return 0;
}