题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
public static void main(String[] args) { Scanner sa = new Scanner(System.in); while (sa.hasNext()) { int month = sa.nextInt(); int a[] = new int[10000000]; int n = 1; for (int i = 0; i < month; i++) { for (int j = 1; j <= n; j++) { a[j]++; if (a[j] > 2) n++; } } System.out.println(n); } }
一个记录每只兔子年龄(月为单位)的数组,两重循环解决,第一重循环[0,month),内循环兔子总数[1,n]