PAT-1059 C語言競賽
阿新 • • 發佈:2018-11-13
1059 C語言競賽 (20 分)
C 語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽:
- 0、冠軍將贏得一份“神祕大獎”(比如很巨大的一本學生研究論文集……)。
- 1、排名為素數的學生將贏得最好的獎品 —— 小黃人玩偶!
- 2、其他人將得到巧克力。
給定比賽的最終排名以及一系列參賽者的 ID,你要給出這些參賽者應該獲得的獎品。
輸入格式:
輸入第一行給出一個正整數 N(≤104),是參賽者人數。隨後 N 行給出最終排名,每行按排名順序給出一位參賽者的 ID(4 位數字組成)。接下來給出一個正整數 K 以及 K 個需要查詢的 ID。
輸出格式:
對每個要查詢的 ID,在一行中輸出 ID: 獎品
,其中獎品或者是 Mystery Award
(神祕大獎)、或者是 Minion
(小黃人)、或者是 Chocolate
(巧克力)。如果所查 ID 根本不在排名裡,列印 Are you kidding?
(耍我呢?)。如果該 ID 已經查過了(即獎品已經領過了),列印 ID: Checked
(不能多吃多佔)。
輸入樣例:
6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222
輸出樣例:
8888: Minion 0001: Chocolate 1111: Mystery Award 2222: Are you kidding? 8888: Checked 2222: Are you kidding?
//思路就是陣列的序號為編號,陣列內容為排名,非常合理 #include <iostream> #include<iomanip> #include<stdio.h> #include<cmath> using namespace std; bool judge(int number) { if(number<=1) { return false; } else{ for(int i=2;i<=sqrt(number);i++) { if(number%i==0) { return false; } } return true; } } int main() { int n; cin >> n; int a[10001] = {0}; for(int i = 0; i < n; i++) { int num; cin >> num; a[num] = i + 1; } int m; cin >> m; for(int i = 0; i < m; i++) { int num; cin >> num; if(a[num] == -1) { cout<<setw(4)<<setfill('0')<<num<<": Checked"<<endl;//這種輸出方式也行 //printf("%04d: Checked\n", num); } else if(a[num] == 1) { printf("%04d: Mystery Award\n", num); a[num] = -1;//如果輸出過就設定為-1 } else if(judge(a[num])) { printf("%04d: Minion\n", num); a[num] = -1; } else if(a[num] == 0) { printf("%04d: Are you kidding?\n", num); } else { printf("%04d: Chocolate\n", num); a[num] = -1; } } return 0; }