CSP 201712-2 游戏

队列实现
注意：k可以等于1，队列为空，但需要返回最后一个编号，因此要另外判断（之前没注意只有90分）

#include<bits/stdc++.h>
#define maxnn 1000005
using namespace std;
typedef long long ll;
queue<int> q;
int main()
{int n,k;cin>>n>>k;int t=n+1;//第二轮报数起始值for(int i=1;i<=n;i++){if(i%k!=0 && i%10!=k)q.push(i);}while(!q.empty()){if(q.size()==1)//剩下一个小朋友则退出break;int x = q.front();q.pop();if(t%k!=0 && t%10!=k){q.push(x);//留下的小朋友编号继续插入队尾}t++;}if(q.empty())//当k=1时，返回最后一个小朋友编号cout<<n;else cout<<q.front();return 0;
}

CSP 201712-2 游戏相关推荐

ccf报数游戏java_ccf 201712 02 (游戏)
鄙人不才,此中鄙陋甚多,望海涵!!! 这里我们来详细讲解一下圆桌问题的相关题目第一道一定是hdu的4841了,罪恶的源头圆桌上围坐着2n个人.其中n个人是好人,另外n个人是坏人.如果从第一个人开始 ...
CSP 2017-12
1.最小差值排序枚举 int a[N];int main(){int n;cin>>n;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n ...
CCF CSP 消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
CSP认证201604-4 游戏[C++题解]：bfs、拆点、迷宫问题加强版、三维数组
文章目录题目解答题目链接题目解答来源:acwing 分析:这题和普通的bfs求走迷宫问题很像,走迷宫告诉哪些点不能走,是永远不能走,这样bfs的时候很容易处理.本题是这些障碍点在某段时间内不能 ...
CSP 201712 - 4 【行车路线】
文章目录一.问题描述二.实现代码总结一.问题描述小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如 ...
盛大九年征程盛大的娱乐帝国盛大维稳
创造了中国网游业的盛大,转眼已经九年风光.持续领跑网游行业的盛大,从开创中国网游业到为网游业定制规则,再到超脱网游行业,再破再立,引导行业上升,给予业界颇多启示. 本刊记者刘佳 1999年是资本疯狂 ...
csp试题2：消除类游戏
csp试题2:消除类游戏题目分析代码总结题目问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋 ...
CSP题目：跳一跳小游戏
CSP 题目问题描述:近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱. 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束. 如果跳到了方块上,但没有跳 ...
【2019CSP-J 普及组题解】数字游戏(number)，公交换乘(transfer)，纪念品(souvenir)，加工领奖(work) CSP普及游记
文章目录 T1:数字游戏题目 CODE T2:公交换乘题目 CODE T3:纪念品题目题解 CODE T4:加工领奖题目题解 CODE 关于普及组的想法&游记 T1:数字游戏题目 ...
## CSP （C语言）201712-2 游戏
试题编号: 201712-2 试题名称: 游戏时间限制: 1.0s 内存限制: 256.0MB 问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小 ...

CSP 201712-2 游戏

CSP 201712-2 游戏相关推荐

最新文章

热门文章