CODE[VS]3019 奇怪的数列
来源:互联网 发布:python 使用相对路径 编辑:程序博客网 时间:2024/05/29 06:42
题目描述 Description
孙猴子从石头中蹦出来后神通广大,做了花果山的猴王。有一次,一只猴子偷了孙猴子的中餐(就是几个桃子)藏到树洞中,孙猴子大发雷霆,立刻把这只猴子打死了(因剧情需要,其实孙猴子没那么残忍),他来到树洞前,上面有一把密码盘,上面写着:
0 1 0 2 4 7 14 26 48 89 ……
输入描述 Input Description
参见样例
输出描述 Output Description
参见样例
样例输入 Sample Input
样例输入1:5
样例输入2:9
样例输出 Sample Output
样例输出1:4
样例输出2:48
数据范围及提示 Data Size & Hint
数据范围:n<=75
提示:对于PASCAL 选手 1:在n=75的极限值,qword(PASCAL)可以存储
2:qword不可以作为循环变量
3:第an+an+1+an+2+1=an+3
#include<iostream>#include<algorithm>using namespace std;int main(){ unsigned long long m[100] = {0,0,1,0}; int n; int i, j, k; cin >> n; if (n == 1) cout << 0; else if (n == 2) cout << 1; else if (n == 3) cout << 0; else { for (i = 4; i <= n; ++i) m[i] = m[i - 1] + m[i - 2] + m[i - 3] + 1; cout << m[n]; } return 0;}
阅读全文
0 0
- CODE[VS]3019 奇怪的数列
- Code[VS]3332 数列
- 奇怪的数列
- 1080 奇怪的数列
- 【蓝桥杯】奇怪的数列
- 蓝桥杯历届-奇怪的数列
- java 蓝桥杯 奇怪的数列
- 蓝桥杯之奇怪的数列
- code vs 1732 Fibonacci数列 2
- Code Vs-problem-1978 Fibonacci数列 3
- foj1080奇怪的数列 foj2030括号匹配
- 2016年蓝桥杯决赛 奇怪的数列
- 蓝桥决赛---奇怪的数列
- VS Code的快捷键
- 关于VS一个相当奇怪的问题!!!
- 请问奇怪的VS。NET2003问题
- vijos - P1176奇怪的数列 (递归 + 找规律)
- 蓝桥杯 第六届决赛 奇怪的数列 JAVA
- 日均5000万订单点餐系统中间件选型和关键技术实现方案
- 海康摄像头实时读取+opencv显示
- PHP session锁:如何避免session阻塞PHP请求
- Hdu1205 吃糖果
- 第三章 Linux内核及内核编程
- CODE[VS]3019 奇怪的数列
- 理解关系型数据库表设计 三大范式
- mysql常用语句
- 【如何快速的开发一个完整的iOS直播app】(原理篇)
- 查询oracle的版本
- json 数据处理 java
- POJ 2376 Cleaning Shifts 贪心
- C 位域
- 关于java的 native方法及JNI实例