2018年全国多校算法寒假训练营练习比赛（第二场） H 了断局

gtuif

于 2018-01-28 23:07:35 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客练习基础数学

本文链接：https://blog.youkuaiyun.com/gtuif/article/details/79190627

牛客练习同时被 2 个专栏收录

29 篇文章

订阅专栏

基础数学

10 篇文章

订阅专栏

解析一道数列求值问题，给出具体实现代码。该问题要求计算一个特定数列的第n项值，数列由给定的前几项展开，通过递推公式 a[i]=a[i-1]+a[i-2]+a[i-3] 计算后续各项。

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

链接：https://www.nowcoder.com/acm/contest/74/H
来源：牛客网

题目描述

既然是了断局了，大家就随便玩玩数字呗。
已知一个数列前10项分别是 
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
小G不满足呀：我要更多的数！！！不给就不让你们玩了。
小G会问你第n项是什么数字，请回答这个顽皮的孩子吧。

输入描述:

多组数据输入输出；
第一行输入一个整数n（1<=n<=50）

输出描述:

输出数列中的第n个数。

示例1

输入

1
2
3

输出

0
1
1

题意：》》》

思路：就一个公式：a[i]=a[i-1]+a[i-2]+a[i-3]，打一下表就行了，水题；

下面附上我的代码：

#include<bits/stdc++.h>
using  namespace std;
typedef long long ll;
ll a[55];
void ds()
{
    a[1]=0,a[2]=1,a[3]=1;
    for(ll i=4;i<=50;i++)
    	a[i]=a[i-1]+a[i-2]+a[i-3];
}
int main()
{
    ll n;
    ds();
    while(cin>>n)
    {
        printf("%lld\n",a[n]);
    }
	return 0;
}