通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于类和对象的叙述中,错误的是。
下列运算符中,优先级最高的是( )。
(本题 11 分)对于题 43 中计算机 M 和程序
给定程序MODI1.C中函数fun的功能是:计算n!。
有以下程序在VC++2010平台上编译运行,程序运行后
有以下程序:程序运行后的输出结果是。
有以下程序:程序的运行结果是( )。
已知列表 x=[1,2,3],那么执行语句x. ins
已知x='a234b123c’,并且re模块已导入,则
字符串属于Python有序序列,和列表、元组一样都支持
字典:d={"张三":88,"李四":90,"王五":
下面程序运行结果是_______。
以下程序的输出结果是( )。
关于Samba服务器:(1)叙述该服务器的功能;(2)
下面给出了一个SHELL程序,试对其行后有#(n)形式
对于给定的文件file,统计其中所有包含字符串”WHU
设关系模式R(A,B,C)和S(B,C,E),R和S执
在数据库的E-R图中,矩形框表达的是 。
对于函数依赖X→Y,如果Y是X的子集,此函数依赖称为
在SQL中,用 ____命令可以存储表中的内容,即事物
若需在O(nlog2n)的时间内完成对数组的排序,且要
以下匹配’1 ton’和’2 ton’及’3 ton’
关于游标,下列说法正确的是( )
设a,b,t为整型变量,初值为a=7,b=9,执行完语
目前主流的计算机储存数据最终都是转换成( )数据进行储
给定程序中,函数fun的功能是:判定形参a所指的NxN
若以下选项中的变量全部为整型变量,且已正确定义并赋值,
1946年诞生于美国宾夕法尼亚大学的 ENIAC 属于
将 2006 个人分成若干不相交的子集,每个子集至少有
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2