通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
5)当 n 等于 50 时,若 a、b 的值都在 [0,49] 的范围内,且在第 25 行时总是不等于 y,那么输出为 ( )
1276
1176
1225
1250
所属试卷:CSP-S1提高级初赛试卷[2019]
当需要将函数bool isnumber(char c)
当一个包含Applet的Web页面被其他页面覆盖时,被
以下关于 Python 缩进的描述中,错误的是( )。
若某分组交换网络及每段链路的带宽如下图所示,则H1到H
有以下程序:程序运行后的输出结果是( )。
以下选项中,合法的实数是( )。
有如下程序:程序运行后的输出结果是( )。
若有以下程序则程序的输出结果是。
以下选项中叙述正确的是( )。
下面程序为什么会编译错误,并改正错误(提出解决办法)。
尽管可以使用import语句一次导入任意多个标准库或扩
当以指定“键”为下标给字典对象赋值时,若该“键”存在则
表达式‘Hello word’.lower的值为_
编写程序,其功能为打印如下图所示图形。 * ** **
下列叙述不正确的是( )。
综述Linux系统的文件权限及其管理。答:Linux用
写一个shell 脚本,检查给出的串是否为回文(pal
什么命令解压缩tar文件?
当某字段要使用AUTO_INCREMENT的属性时,该
创建表语句中表示定义默认约束的子句是
在数据库的三级模式结构中,模式只有 个
在关系模式R(U,F)中,Y为非主属性,对任何非平凡的
对于函数依赖X→Y,如果Y是X的子集,此函数依赖称为
给定有限符号集 S,in 和 out 均为 S 中所有
(10分)在进行外部排序时,可使用置换-选择排序生成初
预处理命令行都必须以_____号开始。
在微机中,字符的比较就是对它们的_____进行比较。
设a=3,b=4,c=4,则表达式a+b>c&&b==
将a、b、c三个结点链成一个单向链表,并给各结点的数据
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2