PAT_B_1059_Java(14分)_C++(20分)
生活随笔
收集整理的這篇文章主要介紹了
PAT_B_1059_Java(14分)_C++(20分)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//2,3測試點超時
import java.io.*;public class Main {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));int N = Integer.parseInt(bf.readLine());int[] rank = new int[10000];boolean[] checked = new boolean[10000];for (int i = 0; i < N; i++) {int n = Integer.parseInt(bf.readLine());rank[n] = i + 1;}int K = Integer.parseInt(bf.readLine());for (int i = 0; i < K; i++) {int id = Integer.parseInt(bf.readLine());System.out.printf("%04d: ", id);if (rank[id] == 0) {System.out.println("Are you kidding?");continue;}if (!checked[id]) {checked[id] = true;} else {System.out.println("Checked");continue;}if (rank[id] == 1) {System.out.println("Mystery Award");} else if (isprime(rank[id])) {System.out.println("Minion");} else {System.out.println("Chocolate");}}}public static boolean isprime(int a) {if (a <= 1) return false;int Sqrt = (int) Math.sqrt(a);for (int i = 2; i <= Sqrt; i++) {if (a % i == 0)return false;}return true;}
}
#include <iostream>
#include <cmath>
using namespace std;bool prime(int n) {if (n == 2)return true;else{for (int i = 2; i <= sqrt(n); i++) {if (n % i == 0)return false;}}return true;
}int main() {int n = 0, k = 0, tmp = 0;int stu[10005] = { 0 };bool flag[10005] = { 0 };cin >> n;for (int i = 1; i <= n; i++) {cin >> tmp;stu[tmp] = i;}cin >> k;for (int i = 0; i < k; i++) {cin >> tmp;if (stu[tmp] == 0)printf("%04d: Are you kidding?\n", tmp);else if (stu[tmp] == 1 && !flag[tmp]) {printf("%04d: Mystery Award\n", tmp);flag[tmp] = true;}else if (prime(stu[tmp]) && !flag[tmp]) {printf("%04d: Minion\n", tmp);flag[tmp] = true;}else if (!prime(stu[tmp]) && !flag[tmp]) {printf("%04d: Chocolate\n", tmp);flag[tmp] = true;}elseprintf("%04d: Checked\n", tmp);}return 0;
}
總結
以上是生活随笔為你收集整理的PAT_B_1059_Java(14分)_C++(20分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python win32api中文手册_
- 下一篇: PAT_B_1090_C++(25分)