牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推

H.了断局

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：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

这个题自己看一下给的那些数，很容易发现就是递推。

代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdlib>
 6 #include<string.h>
 7 #include<set>
 8 #include<vector>
 9 #include<queue>
10 #include<stack>
11 #include<map>
12 #include<cmath>
13 using namespace std;
14 typedef long long ll;
15 const int inf=0x3f3f3f3f;
16 double PI=acos(-1.0);
17 const int maxn=1e5+100;
18 ll a[maxn];
19 int main(){
20     a[0]=0;a[1]=0;a[2]=1;a[3]=1;
21     for(int i=4;i<60;i++){
22         a[i]=a[i-1]+a[i-2]+a[i-3];
23     }
24     int n;
25     while(~scanf("%d",&n)){
26         printf("%lld\n",a[n]);
27     }
28     return 0;
29 }

剩下的题目不想补了。最近心态有点崩。要好好看看算法，看书和博客，算法还是王道，不能一直写题，要不然不会的还是不会。只写会的题还是一直菜。

我爱学习，学习使我快乐(啊呸)

转载于:https://www.cnblogs.com/ZERO-/p/9703591.html

牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推相关推荐

【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)...
H.Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https:/ ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客网2018年全国多校算法寒假训练营练习比赛（第二场）
A-吐泡泡链接:https://www.nowcoder.com/acm/contest/74/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场）题解
A-大吉大利,今晚吃鸡--枪械篇题目描述在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能. 每一把枪都有其威力及其可装备配件种类.每一个配件有其所属种类, ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第四场）
T1 石油采集这题可以建一张二分图跑最大匹配,也可以直接染色然后数数 #include<bits/stdc++.h> using namespace std; char s[60][60 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场）题解
A-吐泡泡题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. ...

牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推

题目描述

输入描述:

输出描述:

输入

输出

牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推相关推荐

最新文章

热门文章