闯关的lulu (有趣的规律题)

这是一道关于ACM算法的题目,描述了勇者lulu在闯关塔中的经历。每一层楼会给lulu一定数量的0和1,当这些数字达到特定组合时,会合成为更高级的数字。题目要求根据输入的层数n,计算lulu到达第n层时身上的数字。通过观察样例,可以发现数字变化的规律:两个0合成1,三个1合成2,以此类推。根据这个规律,我们需要编写程序来解决这个问题。
摘要由CSDN通过智能技术生成

此处传送门

闯关的lulu

勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会合成为下一个数字,现在问题来了,当lulu从1层到达第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

输入描述:

第一行是样例数T(T<100)
第2到2+T-1行每行有一个整数n(0 < n <= 10^7)。

输出描述:

从大到小输出lulu到达第n层时身上的数字

牛客网的2018年全国多校算法寒假训练营练习比赛(第一场)的J题。。都是模拟题,但挺有趣!

题意:

从样例分析一波,然后找出规律,输一个n,输出对应的数字。

想法:

分析分析样例就能发现,两个0组成一个1,三个1组成1个2,4个2组成一个3,然后从第一层开始&#x

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值