通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
在屏幕上输出 Hello World,使用的 Pyth
下列有关类继承的叙述中,错误的是。
有如下程序,运行时的输出结果是。
一间宿舍可以住多个学生,则实体宿舍和学生之间的联系是
算法空间复杂度的度量方法是( )。
有如下程序程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
Python用来访问和操作内置数据库SQLite的标准
已知x="Python是一种非常好的编程语言".enc
以下语句的执行结果是( )。
程序输出结果正确的格式是( )。
有以下程序 程序运营后的输出结果是____
用shell编写小九九乘法表程序,程序执行结果如下:答
利用vsftp配置FTP服务器,要求:(1)匿名用户可
改变命令提示符的环境变量是
某文件的权限为:drw-r--r--,用数值形式表示该
什么是位置变量?shell的变量类型有哪些种?答:位置
下面关于路由器的描述中,正确的是
continue语句用于终止循环体的本次执行。
将数组a的首地址赋给指针变量p的语句是_____。
若有以下程序则程序的输出结果是
设栈的存储空间为S(1:50),初始状态为top-0,
函数fun的功能是:根据所给的年、月、日,计算出该日是
函数fun的功能是:在有n个元素的结构体数组std
输入:5 6输出:( )
输入:15输出:( )
输出:( )
输入:83 2 5 11 12 7 4 10输出:__
现有一段文言文, 要通过二进制哈夫曼编码进行压缩。 为
(字符串替换) 给定一个字符串 S(S 仅包含大小写字
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2