HDOJ 题目2085核反应堆(递推)
来源:互联网 发布:gdi编程指南 编辑:程序博客网 时间:2024/05/08 07:46
核反应堆
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9936 Accepted Submission(s): 4576
Problem Description
某核反应堆有两类事件发生:
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
Input
输入含有一些整数n(0≤n≤33),以微秒为单位,若n为-1表示处理结束。
Output
分别输出n微秒时刻高能质点和低能质点的数量,高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。
Sample Input
5 2-1
Sample Output
571, 20911, 4提示可以使用long long int对付GNU C++,使用__int64对付VC6
Source
2006/1/15 ACM程序设计期末考试
Recommend
lcy | We have carefully selected several similar problems for you: 2090 2065 2093 2094 2071
ac代码
#include<stdio.h>#include<string.h>__int64 a[2][35];void fun(){ int i; a[0][0]=1; a[1][0]=0; for(i=1;i<35;i++) { a[0][i]=a[0][i-1]*3+a[1][i-1]*2; a[1][i]=a[0][i-1]+a[1][i-1]; }}int main(){ int n; fun(); while(scanf("%d",&n)!=EOF,n!=-1) { printf("%I64d, %I64d\n",a[0][n],a[1][n]); }}
0 0
- HDOJ 题目2085核反应堆(递推)
- hdu 2085 核反应堆(递推)
- HDU 2085 核反应堆 递推
- HDU2085:核反应堆(递推)
- HDU2085:核反应堆(递推)
- hdoj 2085 核反应堆
- HDOJ 核反应堆 2085
- HDOJ 2085 核反应堆
- HDOJ 2085 核反应堆
- HDOJ 题目2569 彼岸(递推)
- HDOJ 题目2709Sumsets(递推)
- HDOJ 题目1249 三角形(递推)
- HDOJ 题目统计问题(递推)
- HDOJ题目2861 Stools(递推)
- HDOJ 题目2018母牛的故事(递推 水题)
- HDOJ 题目2050 折线分割平面(递推)
- HDOJ 题目1799 循环多少次(数学 递推)
- HDOJ题目1207汉诺塔II(递推,易错)
- Python调用windows下DLL详解 - ctypes库的使用
- 20140905 N2
- linux 网线是否插入
- android基础内容介绍(XXXDrawable、Android动画、Android资源使用、Fragment与Activity)
- iOS百度地图SDK2.4.1版本的使用(一)
- HDOJ 题目2085核反应堆(递推)
- 【OC学习-20】NSSet集合对象初始化以及常用操作方法归纳
- 多层循环嵌套结构的设计
- win7防火墙无法启动的代码修复
- 诗歌rails 之extend的用法
- Python 代码性能优化技巧
- ubuntu 执行 shell
- MySQL常用函数
- 第三章 F# 和 C# 中元组、列表和函数