PAT甲级1116 Come on! Let‘s C (20分)|C++实现

一、题目描述

原题链接

Input Specification:

​​Output Specification:

Sample Input:

6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222

Sample Output:

8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

二、解题思路

题目给的ID为四位数字，我们可以用一个数组表示每个ID对应的排名，不存在则设为0，写一个判断素数的函数checkPrime，接着对每个输入的query进行判断输出即可。详情见代码注释。

三、AC代码

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int ranks[maxn] = {0};  //存放每个ID对应的排名
bool checked[maxn]; //标记是否已经检查过
bool checkPrime(int n)  //判断是否为素数
{
  for(int i=2; i*i<=n; i++)
  {
    if(n%i == 0)	return false;
  }
  return true;
}
int main()
{
  int N, K, tmp;
  scanf("%d", &N);
  for(int i=1; i<=N; i++)
  {
    scanf("%d", &tmp);
    ranks[tmp] = i; //存入排名
  }
  scanf("%d", &K);
  fill(checked, checked+maxn, false);
  for(int i=0; i<K; i++)
  {
    scanf("%d", &tmp);
    printf("%04d: ", tmp);
    if(checked[tmp])    //如果已经查过，则打印Checked
    {
      printf("Checked\n");
      continue;
    }
    if(ranks[tmp] == 0) //不存在查询的ID
    {
      printf("Are you kidding?\n");
      continue;
    }
    //对应输出
    if(ranks[tmp] == 1) printf("Mystery Award\n");
    else if(checkPrime(ranks[tmp]))	printf("Minion\n");
    else	printf("Chocolate\n");
    checked[tmp] = true;    //设为已查询
  }
  return 0;
}