问题:
此题主要是一个递推算法,审题要仔细,小母牛是自它被生下开始第四年开始产子,递归公式为n=a(n-1)+(n-3).
之前看过别人的算法用了大数,其实没必要,在范围内int就可以装下。
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51574 Accepted Submission(s): 25849
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
代码:
import java.util.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
if(n==0)
break;
else
{
if(n<=4)
{int sum=0;
sum=n;
System.out.println(sum);}
else
{
int a[]=new int[55];
int sum=4;
a[1]=a[2]=a[3]=a[4]=1;
for(int i=5;i<=n;i++){
a[i]=a[i-1]+a[i-3];
sum+=a[i];
}System.out.println(sum);
}
}
}
}
}