递推
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
养兔子,母牛
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。 测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。 对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。 Sample Input 1 2 0 sample Ou...原创 2019-03-03 10:19:09 · 159 阅读 · 0 评论 -
骨牌铺方格,爬楼梯
SDUT 1418 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Sample Input 1 3 2 Sample Output 1 3 2 以下引自张老师P...原创 2019-03-03 10:44:15 · 140 阅读 · 0 评论 -
三国轶事,考新郎
话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。 谁成想这送信小厮竟投靠曹操,给诸葛丞相暗中使坏。这小厮将每...原创 2019-03-03 16:11:02 · 157 阅读 · 0 评论 -
汉诺塔
汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。 僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。 聪明的你还有计算机帮你完成,你能...原创 2019-03-03 17:04:28 · 114 阅读 · 0 评论