1059 C語言競賽——C/C++實現
阿新 • • 發佈:2018-12-11
題目
1059 C語言競賽 (20 point(s))
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?
演算法
程式碼
//1059 C語言競賽 v1 #include <iostream> #include <math.h> using namespace std; struct PaiMing{ int rank; int id; }pm[10001]; //save the competitors int SushuJudge(int n){ int flag=0,i; for(i=2;i<(int)sqrt(n)+1;i++){ if(n%i==0) flag=1; } return flag; //flag==0,sushu } int main(){ int N,i,K,j,tmp; cin>>N; for(i=0;i<N;i++){ pm[i].rank=i+1; cin>>pm[i].id; //save the rank inf } cin>>K; //save the check inf int cnt[10001]={0}; for(i=0;i<K;i++){ cin>>tmp; int cmp=0; for(j=0;j<N;j++){ if(tmp==pm[j].id&&cnt[tmp]>0) printf("%04d: Checked\n",tmp); if(tmp==pm[j].id&&cnt[tmp]==0){ printf("%04d: ",tmp); if(j==0) printf("Mystery Award\n"); //rank first else if(SushuJudge(pm[j].rank)==0) printf("Minion\n"); //rank sushu else printf("Chocolate\n"); //others cnt[tmp]++; } if(tmp!=pm[j].id){ cmp++; if(cmp==N) printf("%04d: Are you kidding?\n",tmp); } } } return 0; }