1069 微博转发抽奖【PAT (Basic Level) Practice （中文）】

已于 2023-07-18 13:39:30 修改
阅读量118 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT (Basic Level) Practice详解教程 文章标签： pat考试 C语言
于 2023-07-18 10:52:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40171190/article/details/131782395
本文介绍了PAT乙级考试中的一道题目——微博转发抽奖，详细阐述了如何从转发的网友中按指定间隔选出中奖者。解题思路包括检查昵称是否已中奖，模拟抽奖过程，以及注意防止同一网友多次中奖的情况。

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

1069 微博转发抽奖【PAT (Basic Level) Practice （中文）】

原题链接：1069 微博转发抽奖 (pintia.cn)

1.前言

  • PAT（乙级）2017年春季考试 第四题

  • 分数： 20

  • 难度：⭐️⭐️⚝⚝⚝

  • 知识点：

    • C程序设计/数组/字符串
    • C程序设计/循环控制/for

  • 运行限制

    代码长度限制 16 KB
    时间限制 400 ms
    内存限制 64 MB

2.题目描述

小

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1069 微博转发抽奖 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-22 4664
题设要求从给定的一组字符串中的指定位置开始, 按照指定的间隔选择对应位置的字符串进行打印, 但是相同的字符串只能被打印一次(所以这里需要记录是否被打印过的标志位). 值得说明的是, 由于C语言中没有"字符串"类型, 所以用二维字符数组来作为一维字符串数组. 另外, 字符串是否被打印过的记录是一个典型的哈希表记录并用于查询的过程, 但是C语言中没有字典或集合等哈希表数据结构, 所以需要使用"字符串数组/二维字符数组"存储打印过的字符串, 通过对数组的遍历查询是否某个字符串已经在数组中来判断是否已经打印过该
1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现
m0_46744670的博客
04-26 1283
1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现 题目描述： 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出...
1069 微博转发抽奖 (20 分)
qq_45798109的博客
11-27 368
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注意：可...
1069 微博转发抽奖
xuexiwd的博客
02-04 141
1069 微博转发抽奖 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取
PAT 乙级 1069 微博转发抽奖
Hickey_Chen的博客
06-29 294
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。输出格式：按照...
1069. 微博转发抽奖
CC
08-08 477
原题描述： 小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数M（ 注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。 输出格式： 按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人
1069 微博转发抽奖（20 分） C++
qq_45861485的博客
02-13 228
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注意：可...
1069 微博转发抽奖 (20分)主要思路，测试点3分析
weixin_44549439的博客
01-29 936
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。 输出格式
1069 微博转发抽奖 (20point(s))
lx18303916的博客
03-31 209
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注...
PTA1069微博转发抽奖
Sage165的博客
12-12 226
PTA1069微博转发抽奖 菜鸡的学习之路，写了两个小时还是没对，打算保存以下之后复习 import java.util.*; class Main{ public static void main(String[] args){ //获取输入并调用函数 Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int
PAT乙级 | 1069 微博转发抽奖 (20分)
qq_44888152的博客
10-03 374
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。 注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。 输出格式： 按
1069 微博转发抽奖 (20 分)（算法分析+代码实现）
qq_34771124的博客
12-01 501
1069 微博转发抽奖 (20 分) 题目链接 算法分析 用flag记录是否输出过获奖人名字 用map类型take记录某人是否拿走过奖品 用cnt记录间隔人数 然后按要求输出就好。 代码实现 #include<bits/stdc++.h> using namespace std; map< string , int >take; int main(){ string name; int m, n, s, cnt; bool flag = 1; scanf("%d%d%d",
【PAT】——【简单模拟】1069 微博转发抽奖
weixin_45037690的博客
03-12 186
中奖了就装进字符数组里，之后每次有新的中奖，遍历字符数组，有相同的就不输出。
【全网最细PAT题解】【PAT乙】1069 微博转发抽奖(测试点3)
Elephant_King的博客
03-09 487
注意本题的意思，重复的人可以占位置但是不能重复被抽到，如果抽到重复的，就要往下一直顺延，直到找到下一个合适的测试点三。给出一个名单，让你按照题目规定的要求抽奖。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少侠PSY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值