问题 2089. -- 第 k 小的数 2089: 第 k 小的数
时间限制: 1 Sec 内存限制: 128 MB
提交: 22 解决: 7
[提交][状态][讨论版]题目描述
有若干张卡片,在第 i 张卡片上的数字是3^(i-1),即卡片上的数字分别为1、3、9、27、81、……
这些卡片可以构成的数是：1、3、4、9、10、12、13、27、28、30、31、36、37、39、40、……
所以第7小的数是13
输入
只有一个正整数：k ( 1 <= k <= 2^31-1 )
输出
只有一行且只有一个数据：第 k 小的数
样例输入
7
样例输出
13
提示
来源
[提交][状态]