你的名字--详细题解

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

变换方式不一定只通过第一种操作或者第二种操作，应该是两种操作的混合使用，如果数字最后一位是1，就通过第一种操作，能被2整除就用第二种操作

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