第?年 | 1岁牛 | 2岁牛 | 3岁牛 | 4岁牛 | 牛的总数 |
1 | 0 | 0 | 0 | 1 | 1 |
2 | 1 | 0 | 0 | 1 | 2 |
3 | 1 | 1 | 0 | 1 | 3 |
4 | 1 | 1 | 1 | 1 | 4 |
5 | 2 | 1 | 1 | 2 | 6 |
6 | 3 | 2 | 1 | 3 | 9 |
7 | 4 | 2 | 3 | 4 | 13 |
仔细一看,发现与斐波拉契数列相似。
第n年的牛的数量总数第n-1年牛的数量+第n-3年牛的数量(n>=4)
所以建立个数组就行,代码如下
0.0分
11 人评分
public class Main { public int count = 0; public void born(int sheepSum,int n,int year) { if (n > 4) { sheepSum++; } if (n <= year) { this.count = this.count + sheepSum; born(sheepSum,n+1,year); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int n = input.nextInt(); while(n != 0) { Main main = new Main(); main.born(1,1,n); System.out.println(main.count); n = input.nextInt(); } } } 为什么错了一半的数据??
import java.util.Scanner; class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int a=in.nextInt(); if (a==0) { break; } else if (a<=4) { System.out.println(a); } else { int b =a; for (int i = 1; i <= a-4; i++) { b+=i; } System.out.println(b); } } } } 我这个出什么问题了
我总觉得第一年应该是两头牛 ,不是说每年年初初始的牛都会生产一头牛嘛,那初始为1,第一年的时候应该是2啊
. 2020-04-03 17:06:52 |
fine思路错了