又是递归题目,递归题目,貌似没有更多的新意了。。
代码:
/***** HDOJ_2085_核反应堆 ********/
/******** written by C_Shit_Hu ************/
//////////////又是递归题目///////////////
/****************************************************************************/
/*
Problem Description
某核反应堆有两类事件发生:
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
Input
输入含有一些整数n(0≤n≤33),以微秒为单位,若n为-1表示处理结束。
Output
分别输出n微秒时刻高能质点和低能质点的数量,高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。
*/
/****************************************************************************/
// 递归水题,代码如下:
#include <stdio.h>
#include <string.h>
int main()
{
_int64 gn[35], dn[35];
int n, i;
memset(gn, 0, sizeof(gn));
memset(dn, 0, sizeof(dn));
gn[0] = 1;
dn[0] = 0; dn[1] = 1;
for (i=1; i<34; i++)
{
dn[i] = gn[i-1] + dn[i-1] ;
gn[i] = 3*gn[i-1] + 2*dn[i-1] ; // 核心递推代码
}
while(scanf("%I64d", &n) && n != -1)
{
printf("%I64d, %I64d\n", gn[n], dn[n]) ;
}
return 0 ;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
果然是水题。。。
还做的那么慢。。
水水更健康!!!
*/
/******************************************************/
分享到:
相关推荐
杭电OJ(1000-1099) AC 代码
杭电acm解题报告 详细解析2000-2099 适合acm初学者
HDOJ_1480 钥匙计数之二 解题报告.mhtHDOJ_1480 钥匙计数之二 解题报告.mht
codj,hdoj的源码(50-60题)
some code of HDOJ of mine
杭州电子科技大学的离线版OJ,可用于断网情况下练习ACM
杭电oj4405,一道简单的概率dp题目
HDOJ题目分类HDOJ题目分类HDOJ题目分类
hdoj杭电1000-2000部分解题报告 部分是cpp 格式 部分是文档格式
该题求解在给定的时间及条件下,判断是否存在一条从入口到出口的路。
HDOJ_my_answer
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
HDOJ 源代码 包含几百道HDOJ题目源码
算法入门训练题,搞算法的童鞋都需要看看的,基础类型
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
搞acm的没有谁不知道杭电题库,但是杭电上的OJ到底该怎么用,对于某些初学者确实一个难题,所以How_to_Use_HDOJ.rar应运而生
这份压缩包内包含了2019年杭电多校第一场的数据与标程,欢迎下载
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助
hdoj上的资源,代码有注释,很不错的哦
HDOJ练习题目源码,约100多道题目,附带题目类型等等