通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下程序,下列叙述中正确的是。
在匹配器(Matcher)类中,用于输入字符串与模式串
下列叙述中,错误的是( )。
设字符集 S 包含 7 个字符,各字符出现的频次分别为
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有以下程序则以下函数调用语句错误的是。
以下叙述中正确的是。
以下选项中,合法的C语言实数是。
以下选项中叙述正确的是( )。
已知函数定义 def func (**p):retur
表达式{1,2,3} | {2,3,4}的值为____
表达式3//5的值为_________。
“世界很大”+“人很渺小”的输出结果是。
函数fun的功能是:将s所指字符串中ASCI值为偶数的
试定义一个带参得宏swap(x,y),以实现两个整数之
字符串"ab\n\\012\\\""的长度是_____
关于DNS下列叙述错误的是( A )。
编写shell程序,实现自动删除50个用户账号的功能。
填写标记代码行的意义,给出功能描述和前6行程序输出。答
二叉树的第I层上最多含有结点数为( )
假设我们有以下的C++代码:请问,res的值是什么?
在C++中,下面哪个关键字用于声明一个变量,其值不能被
下列事件或操作中,可能导致进程 P 由执行态变为阻塞态
(9分)43题的C语言代码,对应的机器级代码如下,请回
执行语句char str[81]="abcdef";后
假设所有变量都为整型,表达式(a=2,b=5,a>b?
若下列选项中的各变量均为整型且已有值,其中不正确的赋值
如右图所示,共有 13个格子。对任何一个格子进行一次操
(切割绳子)有 n条绳子,每条绳子的长度已知且均为正整
输入: 51 3 5 7 942 6 10 14输出
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2