【PAT】1116. Come on! Let's C

来源：互联网发布：台湾传奇网络编辑：程序博客网时间：2024/05/17 07:29

考查点：素数的判断

提交情况：水题，但是判断素数时居然写错了。。

#define LOCAL#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#define FOR(i, x, y) for(int i = x; i <= y; i++)#define rFOR(i, x, y) for(int i = x; i >= y; i--)#define MAXN 10010#define oo 0x3f3f3f3fusing namespace std;int ra[MAXN];int flag[MAXN];bool isprime(int x){    if(x==2)return true;    if(x==1)return false;    for(int i=2;i*i<=x;i++)    {        if(x%i==0)return false;    }    return true;}int main(){     #ifdef LOCAL        freopen("data.in","r",stdin);        freopen("data.out","w",stdout);    #endif // LOCAL    int n,k;    scanf("%d",&n);    FOR(i,1,n)    {        int id;        scanf("%d",&id);        ra[id]=i;    }    scanf("%d",&k);    FOR(i,1,k)    {        int id;        scanf("%d",&id);        if(flag[id]==1)printf("%04d: Checked\n",id);        else{            if(ra[id]==0){            printf("%04d: Are you kidding?\n",id);        }else{            if(ra[id]==1){                printf("%04d: Mystery Award\n",id);flag[id]=1;            }else if(isprime(ra[id])){                printf("%04d: Minion\n",id);flag[id]=1;            }else{                printf("%04d: Chocolate\n",id);flag[id]=1;            }        }        }    }    return 0;}

0 0