通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
(本题 7 分)甲、乙、丙三人一起植树,甲负责挖树坑,
以下选项不能进行条件逻辑操作的是( )。
下面可以作为软件设计工具的是( )。
对下列二叉树进行前序遍历的结果为( )。
以下选项中叙述正确的是( )。
Python内置函数___________用来打开或创
已知列表x=[1,3,2],那么执行语句 x=x.re
在循环语句中,______语句的作用是提前进入下一次循
给定程序MODI1.C中函数fun的功能是:输出M行M
程序测试的目的是( )。
下列选项中不属于结构化程序设计原则的是( )。
IP地址202、116、44、67属于( )
以下fun函数的功能是在N行M列的整形二维数组中,选出
叙述Linux如何使用Windows系统硬盘(设备名为
在Linux操作系统中,设备都是通过特殊的( )来访问
局域网的网络设备通常有( )
关系代数中的π运算符对应于SQL语言中的 子句。
MySQL客户端程序 _____ 可用于从mysqld
下列关于E-R模型的叙述中,不正确的是。
执行语句for(i=1;i++<4;);后变量i的值是
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
已知i=5,写出语句i+=012;执行后整型变量i的十
若以下变量均是整型,且num=sum=7;则计算表达式
给定程序中,函数fun的功能是:在形参s所指字符串中寻
不属于对象构成成份的是
函数fun的功能是:在有n名学生,2门课成绩的结构体数
有以下程序,程序运行后的输出结果是( )。
(分数背包)小 S 有 n 块蛋糕,编号从 1 到 n
在关系数据库中,存放在数据库中的数据的逻辑结构以( )
(选排列)下面程序的功能是利用递归方法生成从 1 到
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2