Home | Problems | Discuss | Login

  

晕了

1013: The Cat in the Hat

987456321 | 2019-08-24 10:23:25 | delete | edit
有第一个数大于1,第二个数等于1的情况。
如2,1 对应的猫的序列为 1,1,即初始有一只猫,初始高度为2,它帽子里有一只猫,高度为2*(1/2)也就是为1,所以它是最小的猫,所以没有工作的猫有一只(就是初始的那只),总高度为3;
同理,如果输入为 4,1,那么对应猫的序列为1,1,1,输出为2,7;
如果输入为8,1,对应猫的序列为1,1,1,1,输出为3,15.
以此类推。。。
注:如果输入为1,1,说明只有一只猫,所以输出为0,1. 
webfire | 2009-05-06 20:14:34 | delete | edit
不会有第一个数大于1 第二个数等于1的情况   
lsy123 | 2009-04-04 11:44:41 | delete | edit
我自己给自己回一下。苍天有眼,ac掉了。
大家注意,我提供一组数据(16 1),你看看你的运行结果怎么样?
(等比数列中,q=1的特例,不熟悉的自己去翻一下等比求和公式) 
lsy123 | 2009-04-04 11:36:47 | delete | edit
看着挺简单的一道题啊,提交了n遍,wr啊。哎。。。
给点数据吧。题目中测试数据是可以通过的,。。 

Please login to reply.