1059 C語言競賽 (20 分)
C 語言競賽是浙江大學(xué)計算機(jī)學(xué)院主持的一個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規(guī)則也就制定得很滑稽：
0、冠軍將贏得一份“神秘大獎”（比如很巨大的一本學(xué)生研究論文集……）。
1、排名為素數(shù)的學(xué)生將贏得最好的獎品 —— 小黃人玩偶！
2、其他人將得到巧克力。
給定比賽的最終排名以及一系列參賽者的 ID，你要給出這些參賽者應(yīng)該獲得的獎品。
輸入格式：

輸入第一行給出一個正整數(shù) N（≤10
?4
?? ），是參賽者人數(shù)。隨后 N 行給出最終排名，每行按排名順序給出一位參賽者的 ID（4 位數(shù)字組成）。接下來給出一個正整數(shù) K 以及 K 個需要查詢的 ID。
輸出格式：

對每個要查詢的 ID，在一行中輸出 ID: 獎品，其中獎品或者是 Mystery Award（神秘大獎）、或者是 Minion（小黃人）、或者是 Chocolate（巧克力）。如果所查 ID 根本不在排名里，打印 Are you kidding?（耍我呢？）。如果該 ID 已經(jīng)查過了（即獎品已經(jīng)領(lǐng)過了），打印 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<map> #include<vector> #include<math.h> using namespace std; bool judge(int n) {if (n < 2)return false;for (int i = 2; i <= sqrt(n); i++){if (n % i == 0)return false;}return true; } int main() {int n;string str;scanf("%d", &n);map<string, int>m;map<string, int>m_new;for (int i = 1; i <= n; i++){cin >> str;m.insert(make_pair(str, i));m_new.insert(make_pair(str, 1));}scanf("%d", &n);for (int i = 1; i <= n; i++){cin >> str;if (m_new[str] == 0)cout << str + ": Are you kidding?" << endl;else if (m_new[str] == 1){m_new[str]++;if (m[str]==1)cout << str + ": Mystery Award" << endl;else if (judge(m[str]))cout << str + ": Minion" << endl;else cout << str + ": Chocolate" << endl;}else cout << str + ": Checked" << endl;} }

總結(jié)

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1059 C语言竞赛 (20 分)（精简）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。