金字招牌

1
#include <stdio.h>
2

3
int main()
4
{
5
    int n, m;
6
    scanf("%d", &n);
7
    scanf("%d", &m);
8

9
    // 初始化年龄数组，索引0-6表示0-6岁的鱼
10
    // age[i]表示i岁鱼的数量（i从0到6）
11
    long long age[7] = { 0 };
12

13
    // 第1年年初：所有初始鱼都是0岁小鱼
14
    age[0] = m;
15

16
    // 模拟从第1年到第n-1年的变化（因为要计算第n年年初的数量）
17
    for (int year = 1; year < n; year++) {
18
        // 临时存储新生小鱼数量
19
        long long new_fish = 0;
20

21
        // 每年年初：3岁及以上的成年鱼繁殖（年龄2岁及以上的鱼在年初繁殖）
22
        // 注意：鱼在2岁末到3岁初时成为成年鱼，所以2岁的鱼就能繁殖
23
        for (int i = 2; i <= 6; i++) {
24
            new_fish += age[i];
25
        }
26

27
        // 年龄增长：所有鱼年龄增加1岁
28
        // 注意：7岁的鱼会死亡，所以不保留
29
        for (int i = 5; i >= 0; i--) {
30
            age[i + 1] = age[i];
31
        }
32

33
        // 设置新生小鱼数量（0岁鱼）
34
        age[0] = new_fish;
35
    }
36

37
    // 计算第n年年初的总鱼数
38
    long long total = 0;
39
    for (int i = 0; i <= 6; i++) {
40
        total += age[i];
41
    }
42

43
    printf("%lld\n", total);
44

45
    return 0;
46
}