HZNU - Selection Contest 1 - C
Luna's Eclipse
Time Limit: 2 Seconds Memory Limit: 65536 KB
月之骑士是 DotA 里一个很厉害的英雄,她的大招名字叫月蚀。
每一个英雄在游戏刚开始的时候是 1 级,随着游戏的进行,英雄的等级会逐渐提高,上限是 25 级。而我们的月之骑士,会分别在 6 级,11 级,16 级的时候习得她的 1 级,2 级,3 级大招。
月蚀的效果是释放若干道月光(不同等级释放数量不同),每道月光对攻击范围内随机一个敌人造成 300 点伤害(为了简化题目,不需要考虑敌人的魔法抗性等属性),但任何单一目标不会受到超过 4 道月光的打击,释放月光的数量与技能等级关系如下:
- 等级 1 – 释放 4 道月光;
- 等级 2 – 释放 7 道月光;
- 等级 3 – 释放 10 道月光。
而当月之骑士拥有了 "Aghanim 的神杖" 这件装备后,她的大招月蚀将会被加强,释放月光的数量会增加,并且移除单一目标受到打击次数的限制。
加强后的技能效果如下:
- 等级 1 – 释放 5 道月光;
- 等级 2 – 释放 8 道月光;
- 等级 3 – 释放 12 道月光。
Edward 是一个 DotA 的资深玩家,他的水平与职业玩家相仿,天梯积分已经达到了 800 分的高分。在某天的一局游戏中,他操控的 L 级月之骑士遇到了对方的 N 个英雄……
你以为他又要凶多吉少?你又错了!用着月之骑士的 Edward 犹如天神下凡,可以随便七进七出于敌之中!现在他要对敌方英雄们施放了月蚀(当然如果月之骑士的等级没有达到习得大招的等级,他将释放不了月蚀),当对方英雄受到的伤害等于或超过他的生命值时,他就会死亡。
在充满气势地按下月蚀技能的同时,他的电脑也华丽丽地蓝屏了… 喜欢 YY 的 Edward 很想知道自己当时如果 RP 爆发,最多能收割对方多少个英雄,你能帮帮他么?
输入格式
一个整数 T,表示有多少组测试数据。
接下来是 T 组数据,每组数据第一行有三个整数 N (0 <= N <=5),L (1 <= L <= 25),K (0 <= K <= 1),其中 K 为 0 时表示月之骑士没有 Aghanim 的神杖,为 1 时表示月之骑士有 Aghanim 的神杖。
接下来 N 行,每行有一个整数 Xi (1<= Xi <= 3000),代表对方每个英雄的血量。
输出格式
- 如果对方死了零个英雄,输出 "none";
- 如果对方死了一个英雄,输出 "first blood";
- 如果对方死了两个英雄,输出 "double kill";
- 如果对方死了三个英雄,输出 "triple kill";
- 如果对方死了四个英雄,输出 "ultra kill";
- 如果对方死了五个英雄,输出 "rampage"。
样例输入
4
5 16 1
300
2520
2520
2520
2520
2 6 0
300
900
1 11 1
2400
1 11 1
2500
样例输出
double kill
double kill
first blood
none
未知错误
#include <iostream>
using namespace std;
int main()
{
int T;
cin >> T;
while(T--){
int N,L,K;
cin >> N >> L >> K ;
int X[3000]={0};
for (int i = 0; i < N; ++i)
{
cin >> X[i] ;
}
for (int i = 0; i < N-1; ++i)
{
for (int j = 0; j < N-i; ++j)
{
if(X[j]>X[j+1]){
X[j]=X[j]+X[j+1];
X[j+1]=X[j]-X[j+1];
X[j]=X[j]-X[j+1];
}
}
}
int hurt=0;
if(K==0){
if(L<6)
hurt=0;
else if(L>=6&&L<11)
hurt=4*300;
else if(L>=11&&L<16)
hurt=7*300;
else if(L>=16)
hurt=10*300;
}
else if(K==1){
if(L<6)
hurt=0;
else if(L>=6&&L<11)
hurt=5*300;
else if(L>=11&&L<16)
hurt=8*300;
else if(L>=16)
hurt=12*300;
}
int sum=0,num=hurt/300;
for (int i = 0; i < N; ++i)
{
if((hurt-X[i])>0){
++sum;
}
hurt=hurt-300*(int)(X[i]/300.0+0.5);
}
cout << sum << endl;
}
return 0;
}
标程:
#include<stdio.h>
int main(){
int T,i,N,L,K,k,a[5],count,x,y,sw,last,hp;
scanf("%d",&T);
i=1;
while(i<=T){
scanf("%d %d %d",&N,&L,&K);
count = 0;
k = 0;
while(k<N){
scanf("%d",&a[k]);
++k;
}
for(x = 0;x < N;++x){
for(y = x;y < N;++y){
if(a[y] < a[x]){
sw = a[y];
a[y] = a[x];
a[x] = sw;
}
}
}
x = 0;
if(L<6){
count = 0;
}
if(L>=6&&L<11){
if(K){
last = 5;
x = 0;
while(last!=0 && x<N){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
++x;
}
}
else {
last = 4;
x = 0;
while(last!=0 && x<N){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
++x;
}
}
}
if(L>=11&&L<16){
if(K){
last = 8;
x = 0;
while(last!=0 && x<N){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
++x;
}
}
else {
last = 7;
x = 0;
while(last!=0 && x<N){
if(last<=4){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
}
else {
if((a[x]-(4 * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
}
++x;
}
}
}
if(L>=16&&L<=25){
if(K){
last = 12;
x = 0;
while(last!=0 && x<N){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
++x;
}
}
else {
last = 10;
x = 0;
while(last!=0 && x<N){
if(last<=4){
if((a[x]-(last * 300))<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
}
else {
if(a[x]-1200<=0){
last = last - a[x]/300;
if(a[x]%300){
--last;
}
++count;
}
}
++x;
}
}
}
if(count==5){
printf("rampage\n");
}
else if(count==4){
printf("ultra kill\n");
}
else if(count==3){
printf("triple kill\n");
}
else if(count==2){
printf("double kill\n");
}
else if(count==1){
printf("first blood\n");
}
else {
printf("none\n");
}
++i;
}
return 0;
}