HDOJ 2085

2024-03-20 19:12
文章标签 2085 hdoj

本文主要是介绍HDOJ 2085,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

核反应堆

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

Source
2006/1/15 ACM程序设计期末考试

解题思路
根据题设,假设时间为n时,高能数量为h(n),低能数量为l(n),可以写出递推公式:

h(n)=3*h(n-1)+2*l(n-1)
l(n)=h(n-1)+l(n-1)

注意数据类型即可

AC

#include<stdio.h>
#include<iostream>
using namespace std;
int main() {long long int h[40], l[40];h[0] = 1;l[0] = 0;for (int i = 1; i <= 33; i++) {h[i] = 3 * h[i - 1] + 2 * l[i - 1];l[i] = h[i - 1] + l[i - 1];}int n;while (scanf("%d", &n) != EOF && n != -1) {cout << h[n] << ',' << l[n] << endl;}
}

这篇关于HDOJ 2085的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/830467

相关文章

hdoj 2371 decoded string. Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371 题意:给出编码的原则,给一个字符串,输出该字符串经过m次解码后的字符串。 啊啊啊啊。。。。无耻的看错题意了,以为给出字符串输出经过m次解码的后的字符串,样例死活过不了,赛后才发现问的是“decoded string”. 即解码后的字符串。。 思路:对于 5 3 2 3 1 5 4 helol

HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。   Input 本题目包含多组数据,请处理到文

九度OJ-1435-迷瘴(HDOJ-2570)

题目地址:点击打开链接 题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相

HDoj Integer Inquiry(大数)

真心要哭了。。这几天在搞大数  高精度计算  昨晚在机房敲 很快敲完了  就是过不了啊过不了  劳资都想骂脏话啊   NMB  一开始不输出前面的0啊 过不了  看discuss 百度 找了个AC的代码 找了几组测试数据  那个代码输出前面的0啊  我的妈  今天有找了个代码 不输出0啊 我的天。。。真心要被逼疯了  幸好还是AC了。。。算是有进步吧  之前的心态肯定坚持不下来啊

hdoj Least Common Multiple--最大公约数和最小公倍数

解题思路:求两个数的最小公倍数=两个数相乘,再处理最大公约数。最大公约数用辗转相除术。 最大公约数和最小公倍数说明见下面连接: https://jingyan.baidu.com/article/0964eca21e03ac8285f53602.html http://blog.csdn.net/qq_31828515/article/details/51812154 #include <

hdoj 1003 Max Sum---动态规划,最大子序列求和

初来乍到,动态规划不会呀,刚开始用暴力法,超时了!超时代码如下: 思路:大致是选中一个数当做结尾,然后加和。例如在6 -1 5 8 -7选中5作为结尾大致有如下序列 6  -1   5     -1   5           5 就这样遍历所以的结尾,结果超时。代码如下: #include<iostream>#include<algorithm>using namespace s

hdu-2085-核反应堆

#include<iostream> using namespace std; int main() {     int n,i;     while(cin>>n&&n!=-1)     {         _int64 g=1,d=0,t;         for(i=0;i<n;i++)         {             t=g*3+d*2;

FZU - 2085 幸运图

题意: 我们认为,如果一个无向图不存在自环和重边,那么它就是幸运图 现在,给你一个无向图,判断它是否是幸运图。 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 1005;int n,m;int G[M

HDOJ 1078

标准的DAG上的DP,其实之前一直不大想得明白为什么dp[i][j]为什么一定是在(i,j)状态上的局部最优解了呢? 其实仔细想想和我一般所做的DP是一个道理,因为运用dfs的方法,因此可以确定的是,得到了dp[i][j]的值并且已经退出了(i,j)这个状态,就可以认为已经将(i,j)所有的后继的状态的最优解已经计算出了。而记忆化搜索就是可以看作剪枝的手段。其实这么一想貌似还没什么问题了。 个

HDOJ 2955

这道背包题和我们常见的背包题有所不同。如果根据以前做背包的惯性思维和题中数据的迷惑,会把概率乘以100来当作容量。但是经测试是不行的。 我们不妨换种思路,看做DAG上的DP思想。将所有有可能达到的钱的最大“逃跑”概率算出来,最后再将能够达到的最大的钱输出。而能不能够达到这个可以将所有除0以外的值初始化为0.意为逃跑的概率为0。 #include<cstdio>#include<cstring>