PAT乙级1069. 微博转发抽奖（C语言）

对方北方

已于 2022-03-30 02:59:42 修改

阅读量666

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级真题文章标签： C语言 PAT

于 2018-09-07 21:05:17 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_39345384/article/details/82502705

PAT乙级真题专栏收录该内容

75 篇文章

订阅专栏

本文详细解析了一道PAT乙级编程竞赛中的抽奖算法题目。通过使用C语言实现，该算法确保了抽奖过程的公平性和效率。文章首先介绍了算法的基本思路，随后提供了完整的代码实现，包括如何避免重复中奖的巧妙处理。

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

PAT乙级真题题解目录

#include <stdio.h>
#include <string.h>

int isGot(int *isWin, int length, int j, char name[][21]) {
	for (int i = 0; i < length; i++) {
		if (isWin[i] != 0 && !strcmp(name[i], name[j])) {
			return 1;
		}
	}
	return 0;
}
int main() {
	int M, N, S;//转发总量，抽奖间隔，第一位中奖的序号（编号1开始
	scanf("%d %d %d", &M, &N, &S); 
	char name[M][21];
	int isWin[M], cnt = 0;//是否中奖，中奖人数的统计 
	for (int i = 0; i < M; i++) {
		scanf("%s", name[i]);
		isWin[i] = 0;
	}
	for (int i = S - 1; i < M; i += N) {
		while (isGot(isWin, M, i, name)) {//已中奖则跳过 
			i++;
		}
		if (i < M) {
			printf("%s\n", name[i]);
			cnt++; 
			isWin[i] = 1; 
		}
	}
	if(cnt == 0) {
		printf("Keep going...\n");
	}
	return 0;
}