PAT1059 C语言竞赛(20)

来源:互联网 发布:淘宝售假违规申诉凭证 编辑:程序博客网 时间:2024/06/01 07:53

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:

0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。
1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!
2. 其他人将得到巧克力。

给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。

输入格式:

输入第一行给出一个正整数N(<=10000),是参赛者人数。随后N行给出最终排名,每行按排名顺序给出一位参赛者的ID(4位数字组成)。接下来给出一个正整数K以及K个需要查询的ID。

输出格式:

对每个要查询的ID,在一行中输出“ID: 奖品”,其中奖品或者是“Mystery Award”(神秘大奖)、或者是“Minion”(小黄人)、或者是“Chocolate”(巧克力)。如果所查ID根本不在排名里,打印“Are you kidding?”(耍我呢?)。如果该ID已经查过了(即奖品已经领过了),打印“ID: Checked”(不能多吃多占)。

输入样例:
61111666688881234555500016888800011111222288882222
输出样例:
8888: Minion0001: Chocolate1111: Mystery Award2222: Are you kidding?8888: Checked

2222: Are you kidding?

简单题不赘述了,判断是否checked可以用哈希,输出的时候记得用%04d

#include <stdio.h>#include <stdlib.h>#include <string.h>int hash[10000] = {0};int judge(int *a,int b,int N){    int i,j;    for(i=0;i<N;i++)    {        if(a[i] == b)        {            if(hash[i] != 0)            {                printf("%04d: Checked\n",b);                return 0;            }            if(i == 0)            {                hash[i]++;                printf("%04d: Mystery Award\n",b);                return 0;            }            for(j=2;j*j<=i+1;j++)            {                if((i+1) % j == 0) //不是素数                {                    hash[i]++;                    printf("%04d: Chocolate\n",b);                    return 0;                }            }            printf("%04d: Minion\n",b);            hash[i]++;            return 0;        }    }    if(i == N)        printf("%04d: Are you kidding?\n");    return 0;}int main(){    //freopen("a.txt","r",stdin);    int N,M,i,j,k;    int a[10000] = {0};    int refer[10000] = {0};    scanf("%d",&N);    for(i=0;i<N;i++)    {        scanf("%d",&a[i]);    }    scanf("%d",&M);    for(i=0;i<M;i++)    {        scanf("%d",&refer[i]);    }    for(i=0;i<M;i++)    {        judge(a,refer[i],N);    }    return 0;}


0 0
原创粉丝点击