通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 1000; int n; int fa[maxn], cnt[maxn]; int getRoot(int v) { if (fa[v] == v) return v; return getRoot(fa[v]); } int main() { cin >> n; for (int i = 0; i < n; i++) { fa[i] = i; cnt[i] = 1; } int ans = 0; for (int i = 0; i < n - 1; ++i) { int a, b, x, y; cin >> a >> b; x = getRoot(a); y = getRoot(b); ans += cnt[x] * cnt[y]; fa[x] = y; cnt[y] += cnt[x]; } cout << ans << endl; return 0; }
1)输入的 a 和 b 的值应在 [0,n−1] 的范围内
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
下列关于模板的叙述中,错误的是
有如下程序,程序的输出结果是。
阅读下列代码:在下划线处应填入的修饰符是( )。
下列关于虚拟化技术的叙述中,错误的是( )。
有以下程序:当执行程序时,按下列方式输入数据(从第一列
给定程序MODI1.C中函数fun的功能是:输出M行M
算法时间复杂度的度量方法是( )。
设有定义以下能够代表数组元素a[3]的是( )。
有以下程序:执行时如输入为:abcdefg##<回车>
利用函数模板,设计求一个数组元素之和的函数sum和两个
表达式 {‘x’:1,**{‘y’:2}}的值为___
可以使用内置函数__________查看包含当前作用域
表达式':'.join('hello word.'.s
已知x={1,2,3},那么执行语句x.add(3)之
已知下列函数定义则调用此函数的正确写法是(假设变量a的
设循环队列的存储空间为Q(1:50),初始状态为fro
结束后台进程的命令是______
将前一个命令的标准输出作为后一个命令的标准输入,称之为
在当前目录/home/zheng下新建一个目录back
简述Linux文件系统通过i节点把文件的逻辑结构和物理
Linux文件系统中每个文件用_______来标识。
连接MySQL服务器时,根据mysql数据库中( )
在OSI参考模型中能实现路由选择及互连功能的层是
下列关于父进程与子进程的叙述中,错误的是
进程R和S 共享数据 data,若 date 在R和S
(容器分水)有两个容器,容器 1 的容量为为 a 升,
将函数funl的入口地址赋给指针变量p的语句是____
设x=(5>1)+2,x的值为_____。
(最大连续子段和) 给出一个数列(元素个数不多于 10
( 全排列 ) 下面程序的功能是利用递归方法生成从 1
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2