问题 5375 -- 虎哥转换数字5375: 虎哥转换数字★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 107 解决: 41
[提交][状态][命题人:]题目描述
虎哥有一个数字a,希望转换为数字b。转换规则如下:
1. 当前数乘以2,即2*x
2. 在当前数的最低位增加一位1,即10*x+1
你的任务是找到一种方法将a转换为b
输入
仅有一行,包含两个正整数a,b (1≤a<b≤1e9)
输出
若无法从a转换为b,则输出"NO"
否则输出三行,第一行输出"YES";第二行输出一个整数k,表示转换序列的长度;第三行输出转换序列x1,x2,...xk;其中x1为a,xk为b,xi是从xi-1转换得到。
提示
样例2:
输入:
4 42
输出:
NO
样例3:
输入:
100 40021
输出:
YES
5
100 200 2001 4002 40021
来源
[提交][状态]