【问题描述】
炮姐去玩魔塔了!不过有10,000,001层,难度巨大,不过这次是有补给的。上帝答应炮姐,每到一层楼,就会给炮姐一定数量的0和一定数量的1(每一层给
的数量不完全一样),但是炮姐是不可能揣着这么多0和1的(炮姐的口袋能装几个硬币大家都心里都有13数),所以炮姐兜里的每一种数字达到一个特定的数
量之后,就会合成下一个数字,那么问题来了,当炮姐从第一层到达第n层时,她兜 里的数字是多少?
第1层 0
第2层 11
第3层 110
第4层 21
第5层 210
第6层 22
第7层 220
第8层 2211
第9层 22110
第10层 2221
第11层 22210
第12层 3
【输入形式】
多组输入(组数小于100)
每一行输入一个n(0<n<10000001)
【输出形式】
对于每一行输入,输出在第n层炮姐身上的数字
【样例输入】
1 2
【样例输出】
0 11
【样例说明】
【评分标准】
难度等级: | 0 |
总通过次数: | 26 |
总提交次数: | 30 |