首页 > 试题广场 >

多多的电子字典

[编程题]多多的电子字典

多多鸡打算造一本自己的电子字典，里面的所有单词都只由a和b组成。
每个单词的组成里a的数量不能超过N个且b的数量不能超过M个。
多多鸡的幸运数字是K，它打算把所有满足条件的单词里的字典序第K小的单词找出来，作为字典的封面。

共一行，三个整数N, M, K。(0 < N, M < 50, 0 < K < 1,000,000,000,000,000)

共一行，为字典序第K小的单词。

示例1

输入

2 1 4

ab

满足条件的单词里，按照字典序从小到大排列的结果是
a
aa
aab
ab
aba
b
ba
baa

对于40%的数据：0 < K < 100,000

对于100%的数据：0 < K < 1,000,000,000,000,000

题目保证第K小的单词一定存在

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师前端工程师算法工程师 PHP工程师 2020 拼多多大数据开发工程师 Java工程师信息技术岗

上传者：小小

难度：

13条回答 130收藏 10419浏览

扫一扫，把题目装进口袋