PAT乙级 1059 C语言竞赛 (14/20 分) Java 实现

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/122051486

该博客主要讨论了PAT乙级考试中第1059题的解决方案，指出在使用Java实现时，测试点1和2出现超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试点1 2 超时。

import java.io.*;

public class pat1059 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] id = new int[N];					//二维数组非常花时间
		boolean[] checked = new boolean[N];		//宁愿使用两个一位数组
		for(int i=0;i<N;i++) id[i] = Integer.parseInt(br.readLine());	//记录数据
		int K = Integer.parseInt(br.readLine());
		for(int i=0;i<K;i++) {
			int num = Integer.parseInt(br.readLine());
			System.out.printf("%04d: ", num);
			int loc = -1;							//记录号码的位置
			for(int j=0;j<N;j++) if(num==id[j]) loc = j;
			
			if(loc==-1) {
				System.out.println("Are you kidding?");
				continue;
			}
			
			if(checked[loc]) {
				System.out.println("Checked");
				continue;
			}
			else checked[loc] = true;
			
			loc++;
			if(loc==1) System.out.println("Mystery Award");
			else {
				boolean isprime = true;
				for (int k=2;k<=Math.sqrt(loc);k++) {
	                if (loc%k==0){
	                	isprime = false;
	                	break;
	                }
	            }
				if(isprime) System.out.println("Minion");
				else System.out.println("Chocolate");
			}
		}
	}

}