codeforces Transformation: from A to B (水题)

题意：给你两个数A和B让你把A转换成B，只能用两种方法，每一次让A乘2或者让A乘10加1，问你需要操作几次能成功，并把每一次更新的A值输出。

首先想到的方法就是搜索dfs，但是每回在第五个数据测试时都RE。之后又想了想，发现每一次更新的数要么是奇数，要么是偶数，当是奇数是就是乘10加1，是偶数时就是乘2，所以从B往前推，只有两种可能，要是能推到A，测成功，否则失败。这个题真心水，是我想复杂了，原本想着是用搜索，结果什么也不用，cf上的题真的是考你的思维！！！

#include<stdio.h>
#include<string.h>
int path[105];
int main()
{
    int a,b,sum=0,flag;
    scanf("%d%d",&a,&b);
    path[++sum]=b;
    flag=1;
    while(b>a)
    {
        if((b-1)%10==0)
        {
            path[++sum]=(b-1)/10;
            b=(b-1)/10;
        }
        else if(b%2==0)
        {
            path[++sum]=b/2;
            b/=2;
        }
        else
        {
            flag=0;
            break;
        }
    }
    if(a==b)
    {
        printf("YES\n");
        printf("%d\n",sum);
        for(int i=sum;i>=1;i--)
        {
            printf("%d ",path[i]);
        }
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}