CCF 201712-2 游戏（C++）

最新推荐文章于 2021-05-10 19:06:57 发布

D_din

最新推荐文章于 2021-05-10 19:06:57 发布

阅读量460

点赞数 2

文章标签：算法数据结构 c++ c语言 csp

本文链接：https://blog.csdn.net/weixin_43597126/article/details/108694133

版权

本文介绍了一道201712-2的编程游戏题目，该题目涉及约瑟夫环的简化版，时间限制为1.0s，内存限制为256.0MB。解题策略是使用数组模拟报数过程来解决问题。

摘要由CSDN通过智能技术生成

201712-2 游戏

试题编号： 201712-2

试题名称：游戏

时间限制： 1.0s

内存限制： 256.0MB

问题描述

解题过程

这是一道简化的约瑟夫环问题，淘汰规则简化且没有过多要求。
通过数组表示所有人员、循环模拟报数过程，直接解题即可。

AC代码

#include<iostream>
using

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

D_din

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

CCF CSP-201712-2 游戏（C++）

weixin_45964844的博客

12-08

313

#include <cstdio> int n, k; bool isfail(int i){ if(i%k==0 || i%10==k){ return true; } return false; } int main(){ scanf("%d %d", &n, &k); int sum = n; int i = 0; int flag = 1; int p[n+1]; for(int i=0; i<n+1; i++){ p[i.

CCF 201712-2游戏

Onwaier的博客

11-26

431

题目描述问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一...

参与评论您还未登录，请先登录后发表或查看评论

CCF 游戏

心之所向

01-08

1万+

一、试题问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一

CCF-CSP20171202游戏（模拟）

王蒟蒻

09-09

321

试题编号： 201712-2 试题名称：游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友...

201712-2 游戏

听维也纳的海风

02-25

277

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...

CCF-CSP 201712-2 游戏（C++实现）

deniece1的博客

09-03

315

#include<iostream> using namespace std; const int N=1005; //对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。 struct game{ int num; bool over; //已经出局，则over=1；默認爲0 }; int main() { struct game a[N]; int ...

CCF CSP 201712-2 游戏（C++解法 100分）

华尔街上、雪漫漫的博客

11-23

193

问题描述：　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...

201712-2 游戏

qq_42261362的博客

11-01

279

#include <iostream> #include <queue> using namespace std; const int N=1010; queue<int> student; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ student.p...

CCF 201712-2 游戏(C++)

qq_42878520的博客

12-12

343

这道题真的很卑微，无论怎么修改一直显示超时，只有90分目前已考虑到边界问题，for循环用的也不是很多啊，难道是数组问题？之后会继续研究 #include<iostream> #include<math.h> using namespace std; int main() { int n,m,q,max,s=0;//q为最后输出的小朋友编号；max为当前小朋友编号...

CCF201712-2 游戏（100分）

逐梦者

07-24

2519

CSP 201712-2 游戏(C++)

weixin_45472875的博客

05-10

133

#include <bits/stdc++.h> using namespace std; queue<int> q; int n,k,t; int main(){ cin>>n>>k; for(int i=1;i<=n;i++) q.push(i); while(q.size()!=1){ t++; int tmp=q.front(); q.pop(); if(...

CCF201712-2 游戏（100分）【模拟】

热门推荐

海岛Blog

03-09

1万+

试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺...

CCF认证 201712-2：游戏（C++）

咸鱼4号

03-19

214

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1000; int main() { int n,k,a[N],num=0,i,j,n1;...

201712-2游戏

T-dreaming博客

09-03

152

问题描述试题编号： 201712-2 试题名称：游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友...

ccf201712-2：游戏

yingmu__的博客

04-10

508

问题描述：有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向， 3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...

CCF 2017-12-2 游戏

qq_33061377的博客

03-14

581

import java.util.*; /** * @author Shixiaodong * @date 2018/3/12 23:19 */ public class Main { private static Queue<Integer> queue = new LinkedList<Integer>(); public static ...

CCF 201712-2 游戏(100分)

殇尘的博客

02-28

443

题目内容　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该...

CCF CSP 2015.12 题目详解：数位之和与消除类游戏 C++ 实现

在提供的文档中，主要包含了两个具体的编程题目及其解析，一个是“CCF201512-1 数位之和”，另一个是“CCF201512-2 消除类游戏”。 1. CCF201512-1 数位之和（100分）这个问题是关于基本的数字处理和计算的。题目...

CCF 201712-2 游戏 （C++）