通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2020] 中有题目如下:
第1题
#include <iostream> using namespace std; long long n, ans; int k, len; long long d[1000000]; int main() { cin >> n >> k; d[0] = 0; len = 1; ans = 0; for (long long i = 0; i < n; ++i) { ++d[0]; for (int j = 0; j + 1 < len; ++j) { if (d[j] == k) { d[j] = 0; d[j + 1] += 1; ++ans; } } if (d[len - 1] == k) { d[len - 1] = 0; d[len] = 1; ++len; ++ans; } } cout << ans << endl; return 0; }
假设输入的 n 是不超过262 的正整数,k 都是不超过 10000 的正整数。
2)判断:若 k>1,则输出 ans 时,len 一定小于 n。( )
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2020]
编写代码,获得用户输入的一个数字(1~12),输出对应
使用快速排序算法对含 n(n≥3)个元素的数组 M 进
下列程序检查所输入的字符串是否为回文,若是回文则输出“
有以下程序}执行时输入:1 2 3 <回车>,则输出结
深度为5的完全二叉树的结点数不可能是( )。
以下叙述中正确的是( )。
若有以下程序则程序的输出结果是。
以下描述错误的是( )。
编写函数,判断一个数字是否为素数,是则返回字符串YES
在函数内部可以通过关键字___________来定义全
在C语言中,用关键字____________定义单精度
下面哪个协议运行在网络层( )
在局域网中,由于距离近以及数字电路器件价格的下降,所以
一个栈的初始状态为空。一方面将元素5,4,3,2,1依
Linux系统下经常使用的两种桌面环境是:____
将test.tar.gz文件解压缩参考答案:tar -
下面给出了一个SHELL程序,试对其行后有#(n)形式
在System V进程通讯方式中,ipc_perm结构
连接是一种特殊的等值连接,它结果中不含重复的属
在命令提示符下,登录MySQL服务器的命令( )
下列给出的处理器类型中,理想情况下,CPI为1的 是
( )是提供数据库管理的计算机系统软件。
以下匹配’1 ton’和’2 ton’及’3 ton’
若将一棵树 T 转化为对应的二叉树 BT,则下列对 B
(6 分)已知某排序算法:请回答下列问题。(1)若有
下列关于“自陷”(T ra p ,也称陷阱)的叙述中,
Q P I总线是一种点对点全工同步串行总线,总线上的设
输入 :10 7 1 4 3 2 5 9 8 0 6输
1)输入:4 3输出:( )2)输入:2017 101
(郊游活动)有 n名同学参加学校组织的郊游活动,已知学
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2