1069 微博转发抽奖（极简）

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入格式：

输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不.超.过. 20 .个.字.符.、不.包.含.空.格.回.车.的.非.空.字.符.串..）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：

按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。

输入样例 1：

9 3 2
Imgonnawin!
PickMe
PickMe
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

考察 : 基础算法运用,简单循环与逻辑判断，这题挺不错

注意 : 已经拿过奖品的人，还出现的话不算间隔

思路 : 重点在于间隔判断，文中采用 “有效间隔%间隔==0 && 有效间隔>=开始位置"

C/C++ （map解法）(需要基础解法的请看下方)

#include<bits/stdc++.h>
using namespace std;
int main()
{map<string,bool> appear;  // 判断该人领过奖品了没string name;int M,N,S;cin >> M >> N >> S;if(S>M) cout << "Keep going..." << endl;for(int z=1;M--;z++){cin >> name;if(z>=S && (z-S)%N==0){if(appear[name]){z--;continue;}cout << name << endl;appear[name] = true;}}return 0;
}

C/C++ （基础解法）

#include<bits/stdc++.h>
using namespace std;
int main()
{string name,appear[1001];  // appear 记入已经领取过奖品的人int M,N,S,len=0;cin >> M >> N >> S;if(S>M) cout << "Keep going..." << endl;for(int z=1;M--;z++){cin >> name;if(z>=S && (z-S)%N==0){bool f = true;for(int z1=0;z1<len;z1++)if(appear[z1]==name) {f = false; break;}if(!f) {z--;continue;}cout << name << endl;appear[len++] = name;}}return 0;
}

1069 微博转发抽奖（极简）相关推荐

1069 微博转发抽奖 (20 分)
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔和需要打印的第一个字符串 ...
1069 微博转发抽奖——c++实现
题目 1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. ...
PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
python 1069 微博转发抽奖
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
1069. 微博转发抽奖
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
1069 微博转发抽奖（20 分)
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...

1069 微博转发抽奖（极简）

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

考察 : 基础算法运用,简单循环与逻辑判断，这题挺不错

注意 : 已经拿过奖品的人，还出现的话不算间隔

思路 : 重点在于间隔判断，文中采用 “有效间隔%间隔==0 && 有效间隔>=开始位置"

C/C++ （map解法）(需要基础解法的请看下方)

C/C++ （基础解法）

1069 微博转发抽奖（极简）相关推荐

最新文章

热门文章

1069 微博转发抽奖 （极简）

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

考察 : 基础算法运用,简单循环与逻辑判断，这题挺不错

注意 : 已经拿过奖品的人，还出现的话不算间隔

思路 : 重点在于间隔判断，文中采用 “有效间隔%间隔==0 && 有效间隔>=开始位置"

C/C++ （map解法）(需要基础解法的请看下方)

C/C++ （基础解法）

1069 微博转发抽奖 （极简）相关推荐

最新文章

热门文章

1069 微博转发抽奖（极简）

1069 微博转发抽奖（极简）相关推荐