HDU - 2018 母牛的故事

最新推荐文章于 2024-01-19 14:24:41 发布

原创最新推荐文章于 2024-01-19 14:24:41 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递推 #水题

hdu 专栏收录该内容

9 篇文章

订阅专栏

本文通过一个具体的递推算法示例介绍了如何实现简单的递推计算。该算法使用了一个数组来存储中间结果，并通过逐步填充数组的方式实现了递推过程。文章还展示了完整的C++代码实现，包括初始化数组和递推计算的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是简单的递推，之前乱弄一气WA了好久，难过...

题目传送门

#include <iostream>
#include <stdio.h>
#define MAXN 66
using namespace std;
int cow[MAXN] = {1, 2, 3, 4};
int main(void)
{
    for (int i = 4; i < MAXN; i++)
        cow[i] = cow[i-1] + cow[i-3];
    int n;
    for (int i = 0; i < MAXN; i++)
        printf("%d\n", cow[i]);

    while (scanf("%d", &n)!=EOF&&n)
        printf("%d\n", cow[n-1]);

    return 0;
}