C語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規(guī)則也就制定得很滑稽：
冠軍將贏得一份“神秘大獎”（比如很巨大的一本學生研究論文集……）。排名為素數(shù)的學生將贏得最好的獎品 —— 小黃人玩偶！其他人將得到巧克力。給定比賽的最終排名以及一系列參賽者的ID，你要給出這些參賽者應該獲得的獎品。
輸入格式：
輸入第一行給出一個正整數(shù)N（<=10000），是參賽者人數(shù)。隨后N行給出最終排名，每行按排名順序給出一位參賽者的ID（4位數(shù)字組成）。接下來給出一個正整數(shù)K以及K個需要查詢的ID。
輸出格式：
對每個要查詢的ID，在一行中輸出“ID: 獎品”，其中獎品或者是“Mystery Award”（神秘大獎）、或者是“Minion”（小黃人）、或者是“Chocolate”（巧克力）。如果所查ID根本不在排名里，打印“Are you kidding?”（耍我呢？）。如果該ID已經(jīng)查過了（即獎品已經(jī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;}
新聞熱點
疑難解答
