通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下函数模板定义:template<typename
已知枚举类型enum Token{NAME,NUMBE
编写代码,获得用户输入的一个合法算式并输出结果。参考答
random 库中用于生成随机浮点数的函数是( )。
给定程序中,函数fun的功能是:计算下式前n项的和作为
有以下程序程序运行后的输出结果是( )。
下面属于黑盒测试方法的是( )。
下列给定的程序中,函数fun的功能是:求出以下分数
关于return说法正确的是。
结构化程序是由________、________、__
以下不正确的定义语句是( )。
某进程中有3个并发执行的线程thread1、threa
Shell程序中,对用户变量赋值有哪些方式?简要说明每
创建表的语句中,unique key子句表示定义唯一约
将数据库完全复制到备份文件中称为 ____ 备份,又称
Internet的网络层含有四个重要的协议,分别为
IPv4的IP地址有多少位
下列( )不属于连接种类
(第k小路径)给定一张.个点.条边的有向无环图,顶点编
下列关于缺页处理的叙述中,错误的是。
可行性研究主要集中在以下四个方面 、 、
设x=5>1+2,x的值为_____。
for循环可以用于循环次数不确定而给出循环条件的情况下
若int x=6;则x+=x-=x*x表达式最后x的值
若有定义:则变量C中包含的字符个数为_____。
给定程序MODI1.C中,函数void list(MY
设循环队列的存储空间为Q(1:50),初试状态为fro
请编写函数proc,其功能是:判断形参n中的正整数是几
假设输入的 n 是不超过262的正整数,k 都是不超过
输入:7 3输出:( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2