通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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
2)第 16 行改成 fa[i]=0;,不影响程序运行结果
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
有如下函数模板定义:template<typename
由于常对象不能被更新,因此
有如下程序:执行这个程序的输出结果是
有以下程序:程序的运行结果是( )。
以下C语言用户标示符中,不合法的是。
请在下面程序的横线处填上适当内容,以使程序完整,并使运
下列关于虚基类的描述中,错误的是( )。
使用Python的函数,需要的步骤不包括。
random模块中_______方法的作用是将列表中的
键盘输入数字5,以下代码的输出结果是。
已知字典 x={i:str(i+3) for i in
已知列表x=[1,2],执行语句y=x[:]后,表达式
在源程序的开始处加上“#include <stdio.
下面程序的功能是将二维数组a中的每个元素向右移一列,最
具有结构简单灵活,成本低,扩充性强,性能好以及可靠性高
在10 BASE-5以太网中,用来扩展线缆长度的中继器
要显示内存用量用什么命令?
输入了Shell命令的部分字符后按什么键可补全其余部分
当系统管理员需升级内核版本和改变系统硬件配置时,应(
关系代数中的σ运算符对应于SQL语言中的 子句。
MySQL中使用GRANT语句授权时可用 ______
若线性表最常用的操作是存取第i个元素及其前驱的值,则采
若有以下数组a,数组元素:a[0]~a[9],其值为9
函数的_____调用是一个函数直接或间接地调用它自身。
下面选项中关于文件指针概念的叙述正确的是
有以下程序,程序运行后的输出结果是( )。
(排列数)输入两个正整数 n,m(1≤n≤20,1≤m
7个同学围坐一圈,要选 2个不相邻的作为代表,有___
输入: 90 120 输出: _______
冗余数据是指可以由其他数据导出的数据,例如,数据库中已
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2