有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
2013-10-22 21:15
477 查看
Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
Source
一种错误的算法:
int num_of_cows(int age,int year_left){
if(year_left == 0)
return 1;
if((year_left + age) < 4){
return 1;
}else if(age < 4){
return num_of_cows(age + 1,year_left - 1);
}else{
return num_of_cows(0,year_left - 1) + num_of_cows(age + 1,year_left - 1);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
for(int i = 2;i < 7;++i)
cout<<num_of_cows(4,i - 1)<<endl;
while(1);
return 0;
}
正确方法:
假设f(n)代表每一年新产生的母牛数量,那么:
f(n) = f(n - 4)(表示4年之前新产生的母牛数量,他们在n - 1年不会生产,第n年开始生产) + f(n - 1)(前一年能新生成母牛的母牛,他们今年必然能生产(其中不包括四年前生产的母牛))
基于等式f(n) = f(n - 4) + f(n - 1)
我们有:
方法一:
int num_of_new_cows(int n){
if(n <= 4){
return 1;
}else{
return num_of_new_cows(n - 1) + num_of_new_cows(n - 4);
}
}
int num_of_cows(int n){
int sum = 0;
for(int i = 1;i <= n;++i){
sum += num_of_new_cows(i);
}
return sum;
}
方法二:
int num_of_new_cows_(int n){
int *new_cows = new int
;
for(int i = 0;i < n;++i){
if(i < 4){
new_cows[i] = 1;
}else{
new_cows[i] = new_cows[i - 1] + new_cows[i - 4];
}
}
int sum = 0;
for(int i = 0;i < n;++i){
sum += new_cows[i];
}
return sum;
//return new_cows;
}
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
Source
一种错误的算法:
int num_of_cows(int age,int year_left){
if(year_left == 0)
return 1;
if((year_left + age) < 4){
return 1;
}else if(age < 4){
return num_of_cows(age + 1,year_left - 1);
}else{
return num_of_cows(0,year_left - 1) + num_of_cows(age + 1,year_left - 1);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
for(int i = 2;i < 7;++i)
cout<<num_of_cows(4,i - 1)<<endl;
while(1);
return 0;
}
正确方法:
假设f(n)代表每一年新产生的母牛数量,那么:
f(n) = f(n - 4)(表示4年之前新产生的母牛数量,他们在n - 1年不会生产,第n年开始生产) + f(n - 1)(前一年能新生成母牛的母牛,他们今年必然能生产(其中不包括四年前生产的母牛))
基于等式f(n) = f(n - 4) + f(n - 1)
我们有:
方法一:
int num_of_new_cows(int n){
if(n <= 4){
return 1;
}else{
return num_of_new_cows(n - 1) + num_of_new_cows(n - 4);
}
}
int num_of_cows(int n){
int sum = 0;
for(int i = 1;i <= n;++i){
sum += num_of_new_cows(i);
}
return sum;
}
方法二:
int num_of_new_cows_(int n){
int *new_cows = new int
;
for(int i = 0;i < n;++i){
if(i < 4){
new_cows[i] = 1;
}else{
new_cows[i] = new_cows[i - 1] + new_cows[i - 4];
}
}
int sum = 0;
for(int i = 0;i < n;++i){
sum += new_cows[i];
}
return sum;
//return new_cows;
}
相关文章推荐
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n
- 母牛繁殖问题:一头母牛,每年年初生一头小母牛,每头小母牛从第四个年头起,每年年初也要生一头小母牛,问:第20个年头后共有多少只牛?
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年有多少头母牛?
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛...
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?
- 母牛生产问题;第一年有一头小母牛,3年之后每年都生一头小母牛,假设都不死,第n年共有多少母牛,输出n从1到20的母牛数目
- 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?请编程实现。
- 有一头小母牛。从第四年起每年生一头小母牛。生的小母牛也是从第四年起每年生一头小母牛。如此循环。编程求N年后有多少头母牛。。。。。。。
- 一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛
- 农场一头小母牛,每年生头小母牛,母牛5岁产母牛,20年上多少牛?--java面向对象方式实现
- 用递归方法求解:一只母兔从四岁开始每年生一只小母兔,按此规律,第n年时有多少只母兔?
- 编程实现 1元,2元,5元,100元纸币组成800元,共有多少种情况。?
- 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
- 牛年求牛:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛。
- 已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x<1,每年保持所有员工总数不变进行招聘,新员工平均年龄21岁。 从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。
- 有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
- 兔子繁殖问题,设有一对新生兔子,从第四个月开始他们每个月月初都生一对兔子 新生的兔子从第四个月月初开始又每个月生一对兔子 按此规律,并假定兔子没有死亡,n(n <= 20)个月月末共有多少对兔子?