PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0

PAT 乙级 1069 微博转发抽奖

1. 题目简述及在线测试位置
2. 基本思路
3. 完整AC代码

1. 题目简述及在线测试位置

1.1 给定N个字符串、字符串打印间隔和需要打印的第一个字符串编号F 。若F>N，输出"Keep going…" ；若当前字符串已经打印，则顺延
1.2 在线测试位置： PAT 1069 微博转发抽奖

2. 基本思路

2.1 本题的难点：如何识别出字符串已经打印。我的方法是使用STL map 。map是STL的一个关联容器（容器负责数据的存储），它提供一对一的数据处理能力：第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值。
2.2 map 的关键字用于存储字符串，对应的值用于标示字符串是否已打印

map<string, bool> Judge; //Judge中的string不能重复
.....
Judge[Str] = 0; //初始值为0 代表未打印；打印后，则赋值为1

3. 完整AC代码

#include <map> //map
#include <iostream>
using namespace std;#define MAX 1001int main()
{int Number, Step, First; //字符串的数量  字符串打印间隔  待打印的首个字符串编号cin >> Number >> Step >> First;string Name, a[MAX];map<string, bool> Judge; //Judge中的string不能重复for (int i = 1; i <= Number; i++) //输入的字符串从1开始编号、输入的字符串可能重复{cin >> Name;a[i] = Name;Judge[Name] = 0;//默认值为0 代表未显示}if (First > Number)cout << "Keep going...";else{cout << a[First] << endl;Judge[a[First]] = 1; //字符串已打印First += Step;while (First <= Number ){if (Judge[a[First]] == 0) //未打印{cout << a[First] << endl;Judge[a[First]] = 1;First += Step;}elseFirst++; //字符串已打印，执行顺延}}return 0;
}

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0相关推荐

【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
1069 微博转发抽奖 (20 分)（算法分析+代码实现）
1069 微博转发抽奖 (20 分) 题目链接算法分析用flag记录是否输出过获奖人名字用map类型take记录某人是否拿走过奖品用cnt记录间隔人数然后按要求输出就好. 代码实现 #inc ...
PAT 乙级练习 1069 微博转发抽奖
PAT 乙级练习题解合集本题链接题目小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输 ...
【PAT乙级】1069 微博转发抽奖 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<map> #inc ...
PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
PAT 乙级 1069 微博转发抽奖
1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格 ...
PAT 乙级 1069 微博转发抽奖 (20 分)
题目:PAT 乙级 1069 微博转发抽奖 (20 分) 经验总结: 可以建立一个set,用于存放中奖用户.若set中有此用户,代表此用户已中奖,奖品顺延. C++代码: #include<bi ...
PAT 乙 1069 微博转发抽奖
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
1069 微博转发抽奖map
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M(≤ 1000). ...

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0

PAT 乙级 1069 微博转发抽奖

1. 题目简述及在线测试位置

2. 基本思路

3. 完整AC代码

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0相关推荐

最新文章

热门文章

PAT Basic Level 1069 微博转发抽奖 解题思路及AC代码 v1.0

PAT 乙级 1069 微博转发抽奖

1. 题目简述及在线测试位置

2. 基本思路

3. 完整AC代码

PAT Basic Level 1069 微博转发抽奖 解题思路及AC代码 v1.0相关推荐

最新文章

热门文章

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0相关推荐