HDU-2525 Clone Wars 模拟

题意:一言难尽,就不说了.

解法:我们只要把握好要保留哪些状态以及每天会有哪些动作要进行更新就可以了.该题的话,我们只需要保留:
A.每天有多少克隆士兵存活在命题者所设定的世界里面,当然每个士兵都有一个生存天数的属性.
B.每天有多少士兵正在培养,每个培养体当然有一个已经培养的天数属性.
然后我们就要定义一些动作出来,从培养体变成士兵,已经获得材料.

代码如下:

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;int N, D, A, K, X;
// 保留两个信息,即当天克隆人已经生存的天数
// 以及正在培育中的人已经培育的天数
// 由于天数最多只有100天,所以我们可以使用数组来进行模拟 long long P[105], W[105]; // P表示克隆人信息,W表示培育的信息void init() {memset(P, 0, sizeof (P));memset(W, 0, sizeof (W));P[0] = N; // 表示有N个人已经存活了0天
}void updateday() {for (int i = D; i >= 0; --i) {P[i+1] = P[i];}for (int i = K; i >= 0; --i) {W[i+1] = W[i];}P[0] = W[K];
}void collect() { // 每天例行任务,收集克隆体种子 W[0] = 0;for (int i = 1; i <= A; ++i) {W[0] += P[i];}
}int main() {int T;scanf("%d", &T);while (T--) {long long cnt = 0;scanf("%d %d %d %d %d", &N, &D, &A, &K, &X);init();for (int i = 1; i <= X; ++i) { // 更新到要询问的天数
            updateday();collect(); for (int i = 1; i <= D; ++i) {cnt += P[i];}}printf("%I64d\n", cnt * 5);}return 0;
}

转载于:https://www.cnblogs.com/Lyush/archive/2012/12/29/2839225.html

HDU-2525 Clone Wars 模拟相关推荐

HDU2525 Clone Wars【模拟】
Clone Wars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
HDU 3328 Flipper 栈模拟
HDU 3328 Flipper 栈模拟首先想说,英语太烂这题读了很长时间才读懂......题意是说输入有几张牌,然后输入这些牌的初始状态(是面朝上还是面朝下),然后输入操作方式,R表示翻一下右边 ...
圆桌会议 HDU - 1214（规律+模拟队列）
Time limit 1000 ms Memory limit 32768 kB OS Windows Source 杭电ACM省赛集训队选拔赛之热身赛 HDU ACM集 ...
hdu 5374 Tetris（模拟）
题目链接:hdu 5374 Tetris 模拟.每次进行操作时推断操作是否合法,合法才运行,否则跳过.每次一个token落地,推断一下是否有消除整行. #include <cstdio> ...
HDU —— 2996 Pagination （模拟）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2996 题目: Pagination Time Limit: 2000/1000 MS (Java/Ot ...
HDU - 6746 Civilization(贪心+模拟)
题目链接:点击查看题目大意:中文题面题目分析:一道比赛时写崩了的模拟,赛后参考别人的代码,发现原来这个题目可以写的如此简单说会题目,n 只有 500 ,可以 n * n 枚举每个位置作为起点,对 ...
HDU 1727 Hastiness（模拟）
Hastiness Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU 1262 寻找素数对模拟题
题目描述:输入一个偶数,判断这个偶数可以由哪两个差值最小的素数相加,输出这两个素数. 题目分析:模拟题,注意的是为了提高效率,在逐个进行判断时,只要从2判断到n/2就可以了,并且最好用打表法判断素数. ...
HDU 1107 武林大模拟
题目:https://cn.vjudge.net/problem/HDU-1107 题意:中文题干不再赘述,仅强调两处细节 (1)仅当一个格子里有两名弟子,且二者分属不同门派时才会发生战斗. (2)每 ...

HDU-2525 Clone Wars 模拟

HDU-2525 Clone Wars 模拟相关推荐

最新文章

热门文章