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

最新推荐文章于 2021-05-10 19:06:57 发布
最新推荐文章于 2021-05-10 19:06:57 发布
阅读量313 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45964844/article/details/110876558
版权
这篇博客详细探讨了2017年12月的CCF CSP（计算机软件能力认证）中的一道游戏题目，深入分析了解题思路和优化算法，适合对算法感兴趣的读者学习。
摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <cstdio>

int n, k;

bool isfail(int i){
   
	if(i%k==0 || i%10==k){
   
		return true;
	}
	return false;
}
int
最低0.47元/天 解锁文章
柠檬猫w
关注
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 201712-2 游戏 （C++）
weixin_43597126的博客
09-20 460
201712-2 游戏 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述 解题过程 这是一道简化的约瑟夫环问题，淘汰规则简化且没有过多要求。 通过数组表示所有人员、循环模拟报数过程，直接解题即可。 AC代码 #include<iostream> using namespace std; int main() { int n,k; cin>>n>>k; int p[n+1]={0}; int i=1,b=
CCF 游戏
热门推荐
心之所向
01-08 1万+
一、试题问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一
CCF CSP201712-2游戏（c++100）
qq_44091681的博客
11-30 267
CCF CSP201712-2游戏 #include<iostream> #include<vector> using namespace std; int arr[1010]; int main(){ int n,k,count = 0; //初始化，值为0表示出局 cin>>n>>k; for(int i = 0; i < n; i++){ arr[i] = 1; } int num = 0,index = 0; while(c
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;...
CCF201712-2 游戏[C++]
QingTC
01-16 758
#include #include using namespace std; vector all; int N,K; int main() {     cin>>N>>K;     all.resize(N);     for(int i=0;i         all[i]=i+1;//初始化；     int count=0;     while(true){  
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
最新发布
10-24
【CSP-J2 CSP-S2】是中国计算机学会（CCF）组织的计算机编程能力认证，主要面向中学生，旨在提升他们的编程技能和信息学奥林匹克竞赛水平。CSP-J2是入门级，适合初级选手；CSP-S2是提高级，针对有一定基础的参赛者。...
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.09.21-1000页.pdf
09-21
【CSP-J CSP-S 初赛】是中国计算机学会（CCF）组织的“全国青少年信息学奥林匹克联赛”的一部分，旨在选拔具有优秀计算机编程能力和逻辑思维的青少年。NOIP分为两个级别，CSP-J（入门级）针对初中生，CSP-S（提高级...
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（J）-2023.08.22.pdf
08-22
【CSP-J CSP-S 初赛】是中国计算机学会（CCF）组织的“全国青少年信息学奥林匹克联赛”（NOIP）的一部分，旨在检验初中生和高中生的信息技术能力，特别是编程和算法解决能力。赛事分为两个级别，CSP-J（入门级，...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
13. 考虑如下递归算法 solve(n) if n<=1 return 1 else if n>=5 return n*solve(n-2) else return n*solve(n-1) 则调用 solve(7)得到的返回结果为（ ）。 答案：C. 210。递归算法 solve(n) 的返回结果为 210。 14....
ccf 游戏 c++
03-12
有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。循环报数，报道某个倍数，删除
CSP-CCF 201712-2游戏（C++实现）
deniece1的博客
09-03 368
#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 csp201712-2 游戏
04-02 490
问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...
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(...
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为当前小朋友编号...
CCF CSP认证201712-2 游戏
weixin_43944910的博客
08-31 242
201712-2 游戏 题目 思路 可以用vector，方便删除，方便判断只有一个人的时候。 代码如下 #include<cstdio> #include<vector> using namespace std; int main(){ int n,k; scanf("%d%d",&n,&k); vector<int> circul...
ccf 游戏 Python项目
qq_39212740的博客
12-05 299
题目： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋...
CCF 201712-2 游戏（100分/23行） C/C++
SmallCarcar7的博客
04-12 363
题目 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小...
CCF计算机软件能力认证考试 201712-2 游戏 C++
一青里的博客
03-14 410
试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报...
2022CCF CSP-J入门级C++语言试题解析
"2022csp-j入门级，CCFCSP-J2022第一轮C++语言试题" 这篇文章是关于2022年CCF（中国计算机学会）非专业级别软件能力认证（CSP-J）入门级的C++语言试题。CSP-J旨在考核学生的编程基础和逻辑思维能力，尤其是对于C++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值