在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2059--整数变换
2059: 整数变换
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 15
提交量: 95
统计
题目描述
关于整数i的变换a和b定义如下:a(i)=3*i,b(i)=⌊i/2⌋。设计一个算法,对于给定的2个整数n和m,用最少的a和b变换次数将n变为m。例如,可以将整数15用4次变换将它变换为整数4:4=babb(15)。
输入
第1行有2个正整数m和n(保证数据一定有解)
输出
第1行,最少的变换次数
第2行,输出m变换为n的方法
样例输入
Copy
15 4
样例输出
Copy
4 bbab
来源/分类
22232学期《算法设计与分析》期末考试网络21