通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列不属于C++规定的类继承方式是
关系数据库管理系统所管理的关系是( )。
有以下程序:程序运行后的输出结果是( )。
以下表达式的值与x无关、其值恒为真的是( )。
#编写程序,其功能是:用for循环语向求1到n之间所有
结构体数组有两种方式进行初始化:先定义结构体数组类型再
在C语言中,用关键字____________定义单精度
有以下程序 程序运营后的输出结果是____
下面4个关于C语言的结论中错误的是( )。
MYSQL查询语句中用inner join(join)
在客户/服务器结构中,DBMS运行在 。
在数据库的并发控制中,常用的封锁类型有两种,分别是排它
(最大值之和)给定整数序列ao,a₁,a₂……an,求
假设输入字符串由 ASCII 可见字符组成,当输入为“
若输入字符串:abcde<回车>,则以下while循环
C语言中,只允许直接递归调用而不允许间接递归调用。
执行以下程序段后,输出结果和a的值是( )。
功能:根据整型形参m,计算如下公式的值:y=1/2+1
设有以下共用体类型说明和变量定义,则变量a在内存所占字
设x=2.5,a=7,y=4.7,算术表达式x+a%3
以下选项中与if(a==1)a=b;else a++;
有以下程序,程序运行后的输出结果是( )。
输入 :abacaba输出 :________
甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下
如下图所示,共有 13个格子。对任何一个格子进行一次操
为了统计一个非负整数的二进制形式中1 的个数,代码如下
广域网的英文缩写是( )。
输入:7aaaababbbaaaaaacccaa输出:
输入:114 5 6 6 4 3 3 2 3 2 1输
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2