QUTOJ 1218: 核电站问题 递推
链接：点击打开链接
1218: 核电站问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
题目描述
一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。
输入
输入文件只有多行，每行对应一个正整数N＜＝４０；
输出
输出文件有多行，每行只有一个正整数，表示方案总数
样例输入
1 2 3 4 10
样例输出
2 4 7 13 504
思路：一看题又以为是搜索，还好又仔细思考了，简单递推
第n个位置与第n-1、n-2、n-3个位置有关
代码：
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
#include<set>
#include<queue>
#include<stack>
#include<vector>
#include<functional>
#include<map>
using namespace std;
const int maxn = 10000 + 10;
const int INF = (int)1e9;int n;
int fun(int x) {if (x == 1)return 2;if (x == 2)return 4;if (x == 3)return 7;else return(fun(x - 1) + fun(x - 2)+fun(x-3));
}int main()
{while (scanf("%d", &n) != EOF) {printf("%d\n", fun(n));}return 0;
}QUTOJ 1218: 核电站问题 递推相关推荐
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理（1）——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path（拓扑排序递推DP）
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- P6134 [JSOI2015]最小表示（拓扑排序递推 + bitset优化，可达性统计变种）
整理的算法模板合集: ACM模板 P6134 [JSOI2015] 题目要求删除一条边整个图的连通性是不受影响的,也就是说如果我们要删除边(x,y)(x,y)(x,y),删除以后整个图的连通性不受影响 ...
- 解题报告：NOIP2013 车站分级（拓扑序递推求解差分约束、建图优化O(n+m)） 超详细讲解
本题是2013年NOIP普及组的压轴题 差分约束裸题. 计算当前线路中最小的级别(比较始发站和终点站). 整条线路中所有大于这个级别的都必须停靠 所有未停靠的站点的级别一定小于这个级别 也就是说所有未 ...
- 解题报告：luogu P2272 [ZJOI2007]最大半连通子图（tarjan缩点、递推DP、hash、set判重）
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
- 0x02.基本算法 — 递推与递归
目录 一.递推与递归 二.分治 三.模拟计算机实现递归 四.相应习题: 0.AcWing 92. 递归实现指数型枚举(递归/循环+位运算) 1.AcWing 93. 递归实现组合型枚举 2.AcWin ...
最新文章
- 前端页面如何引入公用的页面header和footer
- python replace函数用法_Python实现的从右到左字符串替换方法示例
- Gameplay 框架
- 51单片机中将变量、数组、函数设置在固定位置，定位到绝对地址
- javascript中的console.log有什么作用？
- 告诉你，我认识的上网的方式
- poj3187 穷竭搜索 挑战程序设计大赛
- IDEA卡顿问题解决-加大内存
- STM8单片机 ADC模拟看门狗中文资料错误
- swift的设计原则_iPhone12 的UI设计规范如何做？
- opendir是安全重入函数吗_redis实现分布式锁，与jdk可重入锁ReentrantLock的原理对比剖析...
- 重载类型转换操作符（overload conversion operator）
- Atitit glb 1tie 2tie city lst 一二线城市列表数据约50个一线城市Alpha ++ 阿尔法++，，London 伦敦，，New York 纽约，，Alpha +
- linux wine-qq介绍2009版QQ精简
- Dev ChartControl
- eclipse配置java环境_java环境搭建(Eclipse）
- 图书馆借书系统c语言,急求程序！！！简单图书馆借／还书管理子系统
- android 找不到 theme,android-找不到与给定名称'@ style / Theme.Holo.Light.DarkActionBar'匹配的资源...
- Java工程师成神之路
- How to Backdoor Federated Learning