PAT B1059. C语言竞赛(20)

最新推荐文章于 2020-04-26 19:43:48 发布

原创最新推荐文章于 2020-04-26 19:43:48 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat-b

pat B 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个基于C语言的编程竞赛案例，该竞赛通过不同的排名来决定参赛者获得的奖品类型。文章详细展示了如何使用C语言进行编程实现，包括判断素数、分配奖品逻辑及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

输入格式：

输入第一行给出一个正整数N（<=10000），是参赛者人数。随后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?

思路：主要就是指针作为函数形参使用时的一些注意事项

#include<cstdio>
#include<cmath>
#include<malloc.h>
const int maxn=10010;
bool judge(int *y){
    int x;
    x=*y;
    if(x<=0)
        return 0;
    for(int i=2;i<=sqrt(1.0*x);i++){
        if(x%i==0)
            return 0;
    }
    return 1;
}
int with_in(int id[],int *rank,int flag[],int N,int name){
    int times=0;
    int j;
    for(int i=0;i<N;i++){
        if(id[i]==name){
            j=i+1;
            flag[i]++;
            times=flag[i];
            *rank=j;//排名用指针*rank作为参数输出 
            break;
        }
    }
    if(times==1)
        return 1;
    else if(times>1)
        return 2;
    else 
        return 0;
}
void reward(int id[],int flag[],int N,int name){
    int *rank;
    rank=(int *)malloc(4);//rank必须malloc内存，否则段错误 
    int temp=with_in(id,rank,flag,N,name);//with_in函数只能出现一次，否则出现的第2次等计入统计flag中 
    int something=judge(rank);
    if(temp!=2){
        if(name==id[0]){
            printf("%04d: Mystery Award\n",name);
        }
        else if(something&&temp==1){
            printf("%04d: Minion\n",name);
        }
        else if(!something&&temp==1){
            printf("%04d: Chocolate\n",name);
        }
        else if(!temp){
            printf("%04d: Are you kidding?\n",name);
        }
    }
    else{
        printf("%04d: Checked\n",name);
    }
}
int main() {
    int N,K;
    int name;
    scanf("%d",&N);
    int id[maxn]={0};
    for(int i=0;i<N;i++){
        scanf("%d",&id[i]);
    }
    scanf("%d",&K);
    int flag[maxn]={0};//flag必须在main函数内，否则几次reward函数就会覆盖掉flag数组的累计值 
    for(int j=0;j<K;j++){
        scanf("%d",&name);
        reward(id,flag,N,name);
    }
    return 0;
}