HDU2085
来源:互联网 发布:淘宝俄罗斯博士代购 编辑:程序博客网 时间:2024/04/30 01:22
题意:
某核反应堆有两类事件发生:
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
思路:用两个数组来存储每个微秒高能质点的个数和低能质点的个数。
代码:
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
__int64 gao[34];
__int64 di[34];
void init() {
gao[0]=1;
di[0]=0;
for(int i=1; i<=33; i++) {
gao[i]=gao[i-1]*3+di[i-1]*2;
di[i]=gao[i-1]*1+di[i-1]*1;
}
}
int main() {
int n;
init();
while(~scanf("%d",&n)) {
if(n==-1) {
break;
}
printf("%I64d, %I64d\n",gao[n],di[n]);
}
return 0;
}
0 0
- HDU2085
- HDU2085
- HDU2085核反应堆
- HDU2085 核反应堆
- hdu2085核反应堆
- HDU2085:核反应堆(递推)
- HDU2085:核反应堆(递推)
- HDU2085核发应堆
- java hdu2085 水水水水水水水水水水水水水水
- HDU2085 核反应堆 数列 水题
- 终于写了人生第一个MVC的电梯算法。
- Android 屏蔽Power键 Home键
- JAVA NIO 简介
- CPUID
- 第六周作业1——利用哈夫曼编码英文字母表
- HDU2085
- AS3画五角星一类的算法实现函数
- mysql的静态表和动态表的区别,MyISAM和InnoDB的区别
- 黑马程序员-Java交通灯管理系统
- 迷宫寻宝(一)
- HDU1004
- linux 查看机器运行状态常用命令
- 端口占用
- 监听ContentProvider数据改变