题意：给你两个数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;
}