你的名字

你的名字

Description
你的名字？以及说出你的身份证号码。在某个世界有正好十亿人，神的眼中，每个人都拥有一个整数作为灵魂编码(1~1000000000)。神提供了两种操作改变你的灵魂编码：

1. 将当前整数乘以2。（比如从3变成6）。
2. 在当前整数的右边添加1。（比如从3变成31）。
   我的灵魂编码是a，她的灵魂编码是b。我能变成她么(在一系列操作后使得a==b)？Input输入包含多组数据测试，每组数据包含整数a，b，(1 ≤ a < b ≤ 1000000000)。（建议使用long long保存数字）Output如果我能通过神提供的两种操作将我变成她那么输出YES,否则输出NO。如果可以的话请输出最少执行多少次，以及执行的具体过程。Sample Input
   1 3
   1 4
   1 1111
   Sample Output
   NO
   YES 2
   1 2 4
   YES 3
   1 11 111 1111

#include<stdio.h>
int main()
{
 	long long a,b,num[10000];
 	while(scanf("%lld%lld",&a,&b)!=EOF)
 	{
  		int count=0;
  		num[count]=b;
  		count++;
  		while(b>a)
  		{
   			if(b%10==1)
   			{
    				b/=10;
    				num[count]=b;
    				count++;
   			}
   			else if(b%2==0)
   			{
    				b/=2;
    				num[count]=b;
    				count++;
   			}
   			else break;
  		}
  		if(b!=a)
   			printf("NO\n");
  		else
  		{
   			printf("YES %d\n",count-1);
   			for(int i=count-1;i>0;i--)
    				printf("%lld ",num[i]);
   			printf("%lld\n",num[0]);
  		}
 	}
} 

操作只能选一个，首先是偶数，其次是可以被10除变成1的