巡回-05. 兔子繁衍问题,循环-05兔子繁衍

平对兔,从降生后第3个月打每个月份还老一针对兔。小兔子长至第3只月后每个月份而老一对兔。即便兔子都未生,请问第1个月出生的平针对兔,至少要繁衍到第两只月时兔子总数才可高达N对?

循环-05. 兔子繁衍问题,循环-05兔子繁衍

 1 /*
 2  * Main.c
 3  * C5-循环-05. 兔子繁衍问题
 4  * 采用斐波那契数列算法
 5  *  Created on: 2014年7月25日
 6  *      Author: Boomkeeper
 7  *******测试通过**********
 8  */
 9 
10 #include <stdio.h>
11 
12 int cal(int m){
13     if(m<=2)
14         return 1;
15     else
16         return (cal(m-1)+cal(m-2));
17 }
18 int main(){
19     int amount;//兔子要达到的总对数
20     int month=1;//月数
21 
22     scanf("%i",&amount);
23     while(cal(month)<amount)
24         month++;
25     printf("%i\n",month);//第month个月兔子对数达到amount
26 
27     return 0;
28 }

参考:

http://sakyone.iteye.com/blog/365325

问题链接:

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-05

输入格式:

输入在一行中吃出一个休领先10000的正整数N。

提问:兔子繁殖问题

兔子的寿命是5~12年,兔子4个月便常年了,那么些时刻不宜立刻展开杂交,容易导致母兔难产及新生儿窒息等。由此提议于6独月好后举行配种。兔子没有定点的发情时间,一年四季都只是交配繁殖,但承诺小心避让高温及低温的时令,以保险幼仔的成活。
公兔和母兔交配前承诺分别饲养,以确保双方的肢体还相当正规。交配时用这放入平笼内,公兔会骑在母兔身上交配,成功交配后公兔会从母兔身上摔倒,重复3到左右为主就是交配成功了。交配成功后,母土的胸部和肛门会显红肿,30龙后虽生下小兔。
 

出口格式:

在一行中输出兔子总数达到N最少需要的月数。

兔子繁殖问题

一致年可繁衍两不好,一般第一不佳就是三四特,之后就多矣,七八单单九十仅仅还起或
 

http://www.bkjia.com/Cyy/849141.htmlwww.bkjia.comtruehttp://www.bkjia.com/Cyy/849141.htmlTechArticle循环-05. 兔子繁衍问题,循环-05兔子繁衍 1 /* 2 *
Main.c 3 * C5-循环-05. 兔子繁衍问题 4 * 采取斐波这契数列算法 5 *
Created on: 2014年7月25日 6 * A…

输入样例:

30

出口样例:

9
 1 #include <stdio.h>
 2 
 3 int main(void)
 4 {
 5     int N;
 6     int i;
 7     int a = 1, b = 1;
 8 
 9     scanf("%d", &N);
10   
11     for ( i = 2; a < N && b < N; i++ ) {    //兔子的只数恰好是一个Feibonacci数列
12         if ( i % 2 ) {
13             a = a + b;
14         } else {
15             b = b + a;
16         }
17     }
18 
19     if ( N == 1 ) {
20         printf("1\n");
21     } else {
22         printf("%d\n", i);
23     }
24     return 0;
25 }

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图