通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
4)若输入的 a 和 b 值均在 [0,n−1] 的范围内,则对于任意 0≤i<n,都有 1≤cnt[i]≤n。
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
有如下程序,运行时的输出结果是。
有如下定义,在标注号码的行中,能被正确编译的是。
字符串"a+b=12\n\t"的长度为。
下列排序方法中,最坏情况下比较次数最少的是( )。
有以下程序:程序运行的结果是( )。
下列给定程序中,函数fun的功能是:用选择法对数组
有以下程序段若要求使p指向一个int型的动态存储单元,
已知 x={1:2,2:3},那么表达式 x.get
表达式eval ('''_import_('math'
对于大量列表的连接,extend方法比运算符+具有
#编写程序,其功能是:用for循环语向求1到n之间所有
表达式int('123',16)的值为________
当使用指针指向一个函数时,这个指针就称作______。
以下程序中调用scanf函数给变量a输入数值的方法是错
字符串“ab\n\\012\\\”的长度是______
TCP的主要功能是( )
在Internet中,ISP的接入方式有帧中继方式、专
对初始数据序列(8, 3, 9, 11, 2, 1,
要查找文件除了用find命令外还可以用什么命令?
对于显示操作以下说法正确的是
(13 分)已知非空二叉树 T 的结点值均为正整数,采
对于给定的 n,分析以下代码段对应的时间复杂度,其中最
关于带参数的宏,下列说法正确的是( )。
在C程序中,只能给指针变量,NULL值和_____值。
设a=3,b=4,c=4,则表达式a+b>c&&b==
若m 个 x两两不同,且 m个 y都相等,则输出的值为
输入 :15输出 :________
输入:10 7 1 4 3 2 5 9 8 0 6输出
如右图所示,共有 13个格子。对任何一个格子进行一次操
将边长为 n 的正三角形每边 n 等分,过每个分点分别
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2