杭电---2085 核反应堆
来源:互联网 发布:mac airdrop 编辑:程序博客网 时间:2024/06/08 11:05
Problem Description 某核反应堆有两类事件发生:
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
Input 输入含有一些整数n(0≤n≤33),以微秒为单位,若n为-1表示处理结束。
Output 分别输出n微秒时刻高能质点和低能质点的数量,高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。
Sample Input 5 2
-1
Sample Output 571, 209
11, 4
提示可以使用long long int对付GNU C++,使用__int64对付VC6
Author
不详
Source 2006/1/15
ACM程序设计期末考试
Recommend
lcy
分析:从第0秒到1秒,1个高能质点放出3个高能质点和1个低能质点,从第1秒到第2秒3个高能质点和一个低能质点产生(3*3+2*1)个高能质点,同时3个高能质点产生3个低能质点+1个低能点产生1*1个低能质点;a[]数组里面存的是高能质点,b[]数组里面存的是低能质点;a[i]=3*a[i-1]+2*b[i-1];b[i]=a[i-1]+b[i-1];
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ __int64 a[50]={1}; __int64 b[50]={0}; int n; for(int i=1;i<50;i++) { a[i]=a[i-1]*3+2*b[i-1]; b[i]=a[i-1]+b[i-1]; } while(cin>>n) { if(n==-1) break; printf("%I64d, %I64d\n",a[n],b[n]); } return 0;}
0 0
- 杭电 2085 核反应堆
- 杭电 2085 核反应堆
- 杭电---2085 核反应堆
- 杭电(hdu)2085 核反应堆 水题
- 【杭电oj】2085 - 核反应堆(数学)
- 杭电ACM2085--核反应堆
- HDOJ_杭电2085_核反应堆,简单递归题目
- 2085 核反应堆
- hdu 2085 核反应堆
- hdu 2085 核反应堆
- hdu 2085 核反应堆
- HDU 2085 核反应堆
- hdu-2085-核反应堆
- hdoj 2085 核反应堆
- HDU 2085 核反应堆
- HDOJ 核反应堆 2085
- hdu 2085 java 核反应堆
- HDU 2085 核反应堆
- 设置图标
- Android资源访问——字符串资源
- 生成器模式
- 杂记+vmware vsphere 5.5零基础入门系列
- nonatomic和atomic
- 杭电---2085 核反应堆
- 软件企业以人为本的一些措施
- 不限文章大小!英文文章的编码和解码(C语言,哈夫曼编码)
- [LeetCode OJ][008]String to Integer (atoi)
- MyEclipse10破解 运行run.bat闪退
- windows 下memcache的安装
- hdu1520Anniversary party(比poj 2342数据强一些)
- 理解JavaScript原型
- swift UI专项训练5 定制视图控制器