1059. C語言競(jìng)賽(20)

2019-11-14 09:25:58

字體：大中小

供稿：網(wǎng)友

C語言競(jìng)賽是浙江大學(xué)計(jì)算機(jī)學(xué)院主持的一個(gè)歡樂的競(jìng)賽。既然競(jìng)賽主旨是為了好玩，頒獎(jiǎng)規(guī)則也就制定得很滑稽：

冠軍將贏得一份“神秘大獎(jiǎng)”（比如很巨大的一本學(xué)生研究論文集……）。排名為素?cái)?shù)的學(xué)生將贏得最好的獎(jiǎng)品 —— 小黃人玩偶！其他人將得到巧克力。

給定比賽的最終排名以及一系列參賽者的ID，你要給出這些參賽者應(yīng)該獲得的獎(jiǎng)品。

輸入格式：

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

輸出格式：

對(duì)每個(gè)要查詢的ID，在一行中輸出“ID: 獎(jiǎng)品”，其中獎(jiǎng)品或者是“Mystery Award”（神秘大獎(jiǎng)）、或者是“Minion”（小黃人）、或者是“Chocolate”（巧克力）。如果所查ID根本不在排名里，打印“Are you kidding?”（耍我呢？）。如果該ID已經(jīng)查過了（即獎(jiǎ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 <stdio.h>#include <cmath>using namespace std;bool IsPRime(int a){ bool flag = true; if ( a <= 1){ flag = false; }else if( a == 2){ flag = true; }else{ if ( a % 2 == 0){ flag = false; }else{ for ( int i = 3 ; i <= sqrt(a) ; i += 2){ if ( a % 2 == 0){ flag = false; break; } } } } return flag; }int main(){ int N; cin>>N; int order[10000] = {0}; for ( int i = 0 ; i < N ; i++){ int id; cin>>id; order[id] = i+1; } int n; cin>>n; int check[n]; int count = 0; for ( int i = 0 ; i < n ; i++){ int search; cin>>search; if (order[search] == 0){ printf("%4d",search); cout<<": Are you kidding?"<<endl; }else if (order[search] == -1){ printf("%04d",search); cout<<": Checked"<<endl; }else{ if ( order[search] == 1){ printf("%04d",search); cout<<": Mystery Award"<<endl; }else{ if (Isprime(order[search]) == true){ printf("%04d",search); cout<<": Minion"<<endl; }else{ printf("%04d",search); cout<<": Chocolate"<<endl; } } order[search] = -1; } } return 0;}

這里寫圖片描述