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

2018年全国多校算法寒假训练营练习比赛（第二场）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

解题思路

签到题,an=a(n-1)+a(n-2)+a(n-3),注意数据，int会爆，用longlong就行

AC代码

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main() {
int n;
long long int num[60];
memset(num, 0, sizeof(num));
num[1] = 0;
num[2] = 1;
num[3] = 1;
for (int i = 4; i < 60; i++) {
num[i] = num[i - 1] + num[i - 2] + num[i - 3];
}

while (cin >> n) {
cout << num
<< endl;
}
return 0;
}