通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 的正整数。
5)若输入的 n 等于 205,891,132,094,649(即 3^{30}),输入的 k 为 3,则输出等于( )。
3^{30}
(3^{30}-1)/2
3^{30}-1
(3^{30}+1)/2
所属试卷:CSP-J1入门级初赛试卷[2020]
计算斐波那契数列第n项的函数定义如下,执行调用表达式f
grid[9][5]描述的是( )。
若UDP 协议在计算校验和过程中,计算得到中间结果为
给定程序MODI1.C中函数fun的功能是:计算n!。
给定程序MODI1.C中函数fun的功能:先将s所指字
以下叙述中正确的是( )。
有以下程序程序运行后的输出结果是( )。
若有以下程序则程序的输出结果是( )。
以下程序的功能是:通过调用calc函数,把所求得的两数
有以下程序:以下关于程序执行情况的叙述中,正确的是(
编写函数,判断一个数字是否为素数,是则返回字符串YES
已知x =[1,2],那么执行语句 x[0:1]=[3
有以下程序:程序运行后的输出结果是( )。
有以下程序 程序运营后的输出结果是____
某公司网络如题47图所示。IP地址空间192.168.
交换线程通过三种途径来缩减已使用的内存页面:____、
在vi编辑器中的命令模式下,重复上一次对编辑的文本进行
如果两个实体之间具有M:N联系,则将它们转换为关系模型
用二维表来表示实体类型及实体间联系的数据模型称为
以下关于视图的描述,错误的是
非空的循环单链表head的尾结点p满足( )。
已知关系:student(sno,sname,grad
(15 分)已知无向连通图 G 由顶点集 V 和边集
已知i=5,写出语句a=(i>5)?0:1;执行后整型
函数fun的功能是:在有n个元素的结构体数组std
对于一个 1到 n的排列 P(即 1到 n中每一个数在
现有一只青蛙,初始时在 n 号荷叶上。当它某一时刻在
( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在
在以下各项中, ( )不是操作系统软件。
在以下各项中( )不是 CPU 的组成部分。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2