ZZULIOJ1212: 核电站问题
题目描述
一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续3个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N,求不发生爆炸的放置核物质的方案总数。
输入
输入文件只有多行,每行对应一个正整数N<=40;
输出
输出文件有多行,每行只有一个正整数,表示方案总数
样例输入 Copy
1
2
3
4
10
样例输出 Copy
2
4
7
13
504
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()){int N = in.nextInt();int search = search(0, 0, N);System.out.println(search);}}public static int search(int count,int sum,int N){int total = 0;if (sum==N-1) {if (count<2){return 2;}else {return 1;}}sum++;if (count<2){total+= search(++count,sum,N);}total+= search(0,sum,N);return total;}
}
ZZULIOJ1212: 核电站问题相关推荐
- 便携式不锈钢管道焊接机器人_核电站双相不锈钢管道的焊接工艺及焊接接头性能探讨...
↑ 点击关注"电焊工友联盟"200万焊工兄弟都在这来扎堆 招聘信息 焊工群 焊接教程 焊接技术 焊工证 焊接交流 焊工模拟考试 电焊工 田湾核电站座落在江苏省连云港市,核电 ...
- 应用在核电站DCS系统的代码自动生成工具ModelCoder
对标航空航天领域,核电新型号作为典型复杂系统在未来的发展趋势和任务变得十分明确,即正规化.标准化地应用MBSE从概念设计.初步设计.持续贯穿至详细设计.施工.调试.运维.退役的全生命周期各阶段,开发出 ...
- VIJOS-P1232核电站问题
一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质 ,则会发生爆炸,于是,在某些坑中可能不放核物质 现在,请你计算:对于给定的 N和M,求不发生爆炸的放置核物质的方案总数. ...
- 福岛第1核电站2号3号反应堆辐射量急剧上升
国际在线报道(驻日本记者 王洋):日本首相菅直人与内阁官房长官枝野幸男15日上午举行记者会,通报了连续发生爆炸的东京电力公司福岛第一核电站的情况.枝野幸男表示,该核电站中的4号反应堆于当天上午发生了火 ...
- 福岛核电站2号机组爆炸 未来三天对我国无影响
中国天气网讯 今晨(3月15日),日本福岛第一核电站2号机组发生爆炸,压力控制池受损.据悉,目前未知该爆炸引起的泄漏是液体还是气体.但日本官方说,泄漏不会对外界造成大的影响. 据共同社最新消息,东京电 ...
- 日本福岛核电站事故分析报告
日本福岛核电站事故分析报告 论软件工程管理常见问题 事件回顾: 当地时间3月11日14时46分,日本发生里氏9级地震,震中位于宫城县以东的太平洋海域,震源深度20公里.地震引发的10米浪高大海啸随后横 ...
- 核电站问题 动态规划
核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸, 于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. ...
- 核电站问题(简单DP)
题目: 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 输入 ...
- 数字孪生核电站促进界面监测的应用实践
未来核电站将向着数字化.智能化发展,"少人值守.智能监测"会广泛应用于核电站运行管理.利用数字孪生技术,可以对实体核电站和孪生核电站的数据进行交换分析,促进核电站的运行管理和监测, ...
最新文章
- excel切片器_excel中的超级好用的筛选神器——切片器
- python怎么安装pandas模块-如何优雅的安装Python的pandas?
- 餐厅管理程序c语言源代码,课内资源 - 基于C++的餐厅管理程序的设计与实现
- Dell服务器RAID常用管理命令总结 linux
- Java 的布局管理器GridBagLayout的使用方法【图文说明】
- python基础小结(麻瓜图文总结版)
- java学习 类变量 类方法_这篇文章主要介绍了JAVA类变量及类方法代码实例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下类变量(...
- Android-JNI开发系列《六》jni与java的交互
- 基于HT for Web的3D树的实现
- 11个好用的黑科技资源搜索网站
- java查询时加上进度条插件,简单的jquery进度条插件LineProgressbar.js
- 中国电信物联网平台入门学习笔记2: DOME程序分析
- 【SCIENTIFIC AMERICAN】Internet Cables Could Also Measure Quakes 网络光纤也可以用来测量地震(20191204)
- 福昕阅读器注册无法连接服务器,福昕pdf阅读器 10安装使用教程(附注册机)
- 计算机查用户名,怎样查自己电脑用户名_查自己电脑用户名命令
- Ajax读书笔记(四)
- ffmpeg视频旋转 - 在线旋转视频画面在线工具
- 计算机最小系统法的安装流程,最简单的系统安装步骤
- 使用js打印日历在控制台
- ACM比赛完了后怎么办
热门文章
- 老毛桃PE修改方法(屏蔽更改主页,屏蔽加装的绿色浏览器)
- 直流变频电机驱动的技术原理及特点
- 使用Bot Framework遇到WebChat无法发送消息的问题解决
- ESC/POS 指令集和打印机开发
- org.hibernate.PropertyAccessException: Exception occurred inside setter of 错误解释
- Linux 音频回环播放(alsaloop)
- MATLAB算法实战应用案例精讲-【图像处理】数字图像模糊化(附Java、python和matlab代码实现)
- C语言入门:计算所有N位水仙花数
- 加班熬夜整理出来的100道Python基础题,学到就是赚到!超级详细
- 计算机机房综合布线预算表,综合布线预算自动统计表格