SCUT Training 20170920 Problem A

最新推荐文章于 2018-12-31 08:59:18 发布

JHSeng

最新推荐文章于 2018-12-31 08:59:18 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： SCUT Training 文章标签： SCUT Training

本文链接：https://blog.youkuaiyun.com/zxc98567/article/details/78057526

SCUT Training 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一道HDU 2018题目的解题思路及实现代码，采用直接模拟的方法，利用数组记录不同年龄的牛的数量，并通过循环计算每年新增的牛的数量，最终得出答案。

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

这次是第二次比较大的training，明天下午更新完后周末我会打一下去年新生杯的题

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2018

思路：

直接模拟，数组下标是牛的岁数（>=4岁的都放在a[4]），循环计算输出即可

源代码：

#include <cstdio> //A
#include <string>
#include <cstring>

int n=0,ans=0;
int a[5]={};

void count()
{
    for (int i=0;i<=4;i++) a[i]=0;
    a[4]=1;
    for (int year=2;year<=n;year++)
    {
        a[4]+=a[3];
        a[3]=a[2];
        a[2]=a[1];
        a[1]=a[4];
    }
}

int main()
{
    scanf("%d",&n);
    while (n!=0)
    {
        ans=0;
        count();
        ans=a[1]+a[2]+a[3]+a[4];
        printf("%d\n",ans);
        scanf("%d",&n);
    }
    return 0;
}