通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列不属于C++关键字的是
下列语句中错误的是( )。
假定计算机M 字长为 32 位,按字节编址,采用 32
编写代码,在屏幕上输出“你好,世界!”。参考答案:
给定程序中,函数fun的功能是:将形参n所指变量中,各
下列数据结构中,属于非线性结构的是( )。
已知字符A的ASCII代码值是65,字符变量c1的值是
若有定义:int x,y;并已正确给变量赋值,则以下选
有以下程序执行后的输出结果是。
列表可以作为集合的元素。
以下哪个语句的运行结果为True。
以下程序运行结果是____________。
计算机网络体系结构中,下层的目的是向上一层提供( )
关系代数中的σ运算符对应于SQL语言中的 子句。
散列函数有一个共同的性质,即函数值应当以( )取其值域
分别以下列序列构造二叉排序树,与用其它三个序列所构造的
已知x=3,y=2,则表达式x*=y+8的值为____
在C语言中,所有的函数均可相互调用。
若输入字符串:abcde<回车>,则以下while循环
则表达式x+(y>!z)的值为_____。
计算机高档语言程序的运营措施有编译执行和解释执行两种,
函数fun的功能是:将字符串中的字符按逆序输出,但不改
用筛选法可得到2-n(n<10000)之间的所有素数,
设有定义:char s[81];int i=0;以下不
给定程序中,函数fun的功能是根据形参i的值返回某个函
给定程序fun函数的功能是:根据整型形参m,计算如下公
100以内的最大素数是( )。
输出 :____
输入: Expo 2010 Shanghai Chin
输入: 2 3 5输出: _______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2