【2020-BNUZ-IT节程序设计竞赛网络赛题解】E. 因为感觉打不过就全点速度与攻击了

题面

题目大意

小陈由于血量很低，所以只能在「无敌金身」的10秒内击败敌人，否则就会被打败。给你一组敌人的血量，问你能不能打败敌人。

题目思路

首先，此题的思路就是找到最大的总攻击值，只要敌人血量小于等于最大总攻击值，就会被击败。
假设使用如下情况：
使用「无敌金身」「超加速」：10回合造成伤害10x100x70x120%=84000
使用「无敌金身」「超加速」「光速神言」触发「虚影」：咏唱5回合，剩下5回合造成伤害5x100x2x70x170%=119000
明显是第二种造成伤害更多，所以我们只需要以第二种情况作为区分即可

容易卡住的点

0. 题目太长不想读，以为是难题
1. cin，cout导致超时
2. 开了数组，并且因为数组开小了，导致运行时错误
3. 开了动态数组导致超时
4. 判断条件太多导致超时

题解

了解完这些之后，题目就变得很简单了

C 语言代码

#include
int main(){
	int T;
	scanf("%d",&T);
	for(int o=0;o<T;o++){
		int n;
		scanf("%d",&n);
		printf("Case #%d:\n",o+1);
		int a;
		for(int i=0;i<n;i++){
			scanf("%d",&a);
			if(a<=119000)
				printf("Yes\n");
			else
				printf("No\n");
		}
	}
	return 0;
} 

C++代码

C++能过吗，cin，cout能用吗，能

#include 
#include
using namespace std;

int main(){
	int T;
	std::ios::sync_with_stdio(false);
	cin.tie(0);
    cout.tie(0);
	cin>>T;
	for(int o=0;o<T;o++){
		int n;
		cin>>n;
		cout<<"Case #"<<o+1<<":\n";
		int a;
		for(int i=0;i<n;i++){
			cin>>a;
			if(a<=119000)
				cout<<"Yes\n";
			else
				cout<<"No\n";
		}
	}
	return 0;
} 

Java代码

由于Scanner耗费时间过长，这里我们需要用到快读

import java.io.*;
import java.util.StringTokenizer;
import java.math.BigInteger;

public class Test4 {
    public static void main(String[] args) {
        InputStream inputStream = System.in;//InputStream是表示字节输入流的所有类的超类
        OutputStream outputStream = System.out;
        //InputStream与System 没有关系.System.in是System 这个类的静态变量，只是in是InputStream类型的
        
        InputReader sc = new InputReader(inputStream);
        PrintWriter out = new PrintWriter(outputStream);

        
        Task solver = new Task();
        solver.solve(sc, out);//这里当作原来的Main函数，输入输出都在里面解决
        
        out.close();//关闭输出流
    }
 
    static class Task {    
        
        public void solve(InputReader scan, PrintWriter out) {
            int t=scan.nextInt();

            for(int i=0;i<t;i++) {
            	out.printf("Case #%d:\n",i+1);
            	int n=scan.nextInt();
            	while(n!=0) {
            		int a=scan.nextInt();
	            	if(a<=119000){
	            		out.println("Yes"); 
	            	}else{
	            		out.println("No"); 
	            	}
	            	n--;
            	}
            }
            
//            out.println(ans);//输出答案
             
        }
 
    }
 
    
   //自己写出Scanner原本的输入语法，封装在InputReader类里
    static class InputReader {
        public BufferedReader reader;
        public StringTokenizer tokenizer;
 
        public InputReader(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 32768);
            //32768是输入缓冲区大小，随便设的
            tokenizer = null;
        }
 
        public String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }
 
        
        
        
        public int nextInt() {
            return Integer.parseInt(next());
        }
 
        public long nextLong() {
            return Long.parseLong(next());
        }
        
        public double nextDouble() {
            return Double.parseDouble(next());
        }

        public boolean hasNext() {
            try {
                String string = reader.readLine();
                if (string == null) {
                    return false;
                }
                tokenizer = new StringTokenizer(string);
                return tokenizer.hasMoreTokens();
            } catch (IOException e) {
                return false;
            }
        }
        
        public BigInteger nextBigInteger() {//大数
            return new BigInteger(next());
        }
 
    }
}
//加速板参照 https://www.cnblogs.com/shoulinniao/p/12113790.html

python代码

T = int(input())

for i in range(T):
    n = int(input())
    print("Case #{}:".format(i+1))

    a = input().split()
    for ii in a:
        if int(ii) <= 119000:
            print("Yes")
        else:
            print("No")

题后语

看过题数据的时候，看到有人居然用了C++的速读版写这题
QwQ，果然大佬就是大佬，可能第一发写cin，然后自闭了
这题真的是简单题，之前出的题都太难没人写，这次想着出简单点，过题人数感觉还行，很多同学都很有想法，优秀