通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2021] 中有题目如下:
第1题
(Josephus问题)有n个人围城一个圈,依次标号0至n-1。从0号开始,依次0,1,0,1,...交替报数,报到1的人会离开,直至圈中只剩下一个人。求最后剩下人的编号。
试补全模拟程序。
#include <stdio.h> const int MAXN = 1000000; int F[MAXN]; int main() { int n; scanf("%d", &n); int i =0, p = 0, c = 0; while (①) { if (F[i] == 0) { if (②) { F[i] = 1; ③; } ④; } ⑤; } int ans = -1; for (i = 0; i < n; i++) if (F[i] == 0) ans = i; printf("%d\n", ans); return 0; }
③处应填( )
i++
i = (i + 1) % n
c++
p ^= 1
所属试卷:CSP-J1入门级初赛试卷[2021]
有如下程序,运行时输出的结果是。
阅读下列代码段:以上代码段的作用是( )。
公司中有多个部门和多名职员,每个职员只能属于一个部门,
编写程序输入一个可能带空格的字符串,查找字符'z'出现
有以下定义:以下叙述中错误的是( )。
若各选项中所用变量已正确定义,函数fun中通过retu
在c++中,只能重载已有的运算符。
编写程序,其功能是:用for循环语句求1到n之间所有偶
已知x =[1,2],那么执行语句 x[0:1]=[3
下面程序的功能是完成用100元人民币换成1元、2元、5
字符串"ab\n\\012\\\"的长度是______
某服装店经营套服且单件出售,若一次购买不少于50套,则
以下printf语句中的负号的作用是_________
deb包是ubuntu版本linux的首选软件格式(
哪个目录存放用户密码信息( )
备份最近一次完全备份以后发生变化的数据,称为 ___备
定义的游标cur读取student表中学生名单(含学号
计算机算法指( )。
规范化理论是关系数据库进行逻辑设计的理论依据,根据这个
若目录 dir 下有文件 file1,则为删除该文件内
某32位系统采用基于二级页表的请求分页存储管理方式,按
假设输入字符串由 ASCII 可见字符组成,当输入为“
若a是int型变量,则计算表达式a=25/3%3后a的
执行下列语句后,*(p+1)的值是_____。
在do-while循环中,当while表达式为"假"时
(RMQ 区间最值问题)给定序列a0,⋯,an-1,和
从一个 4×4的棋盘(不可旋转)中选取不在同一行也不在
(双子序列最大和)给定一个长度为n(3≤n≤1000)
输入:7 31输出:( )
从顶点A0出发,对有向图( )进行广度优先搜索(BFS
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2