hdoj 2085 核反应堆
来源:互联网 发布:python软件下载 编辑:程序博客网 时间:2024/05/20 05:08
核反应堆
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11457 Accepted Submission(s): 5225
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
水。。。
#include<stdio.h>#define max 34__int64 high[max],low[max];int main(){ int n,i,j; high[0]=1;low[0]=0; for(i=1;i<max;i++) { high[i]=high[i-1]*3+low[i-1]*2; low[i]=high[i-1]+low[i-1]; } while(scanf("%d",&n)&&(n!=-1)) { printf("%I64d, %I64d\n",high[n],low[n]); } return 0;}
0 0
- hdoj 2085 核反应堆
- HDOJ 核反应堆 2085
- HDOJ 2085 核反应堆
- HDOJ 2085 核反应堆
- HDOJ 题目2085核反应堆(递推)
- 2085 核反应堆
- 杭电 2085 核反应堆
- hdu 2085 核反应堆
- hdu 2085 核反应堆
- hdu 2085 核反应堆
- 杭电 2085 核反应堆
- HDU 2085 核反应堆
- hdu-2085-核反应堆
- 杭电---2085 核反应堆
- HDU 2085 核反应堆
- hdu 2085 java 核反应堆
- HDU 2085 核反应堆
- HDU 2085 核反应堆
- 对struts1.2中ActionForm的理解
- Zend框架的流程控制--视图页面的产生
- C左移、右移
- #WPF的3D开发技术基础梳理
- TotoiseSVN的基本使用方法(三)
- hdoj 2085 核反应堆
- const int* pt || int* const pt || const int* const pt 之间的区别
- 图灵社团ios培训第一周(类)
- 类和对象
- 马克!以后无聊可以看看下面这些有激情的领域
- 杭电---2203亲和串
- ASP.NET视频学习小结
- Android Intent机制实现页面跳转的用法
- 各种排序算法总结