通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
3)若输入的 a 和 b 值均在 [0,n−1] 的范围内,则对于任意 0≤i<n,都有 0≤fa[i]<n。
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
通过运算符重载,可以改变运算符原有的
下面关于构造函数和析构函数的描述中,错误的是。
给定程序中,函数fun的功能是:将形参n所指变量中,各
设已有定义:float x;则以下对指针变量p进行定义
请补充fun函数,该函数的功能是:按‘0’到‘9’统计
代码 print(1,2,3,sep=':')的执行结
假设已从标准库functools导入reduce( )
请填空:建立如图所示存储结构所需说明语句是______
用switch语句编程实现以下函数关系:参考答案:
请读以下函数假设机器的无符号整数字长为16位,若调用此
某个自动加油站有a、b、c三种汽油,单价分别为1.50
设有说明语句int (*ptr)[4],那么ptr是_
RED HAT LINUX所提供的安装软件包,默认的打
若URL地址为http://www.nankai.ed
下面关于i节点描述错误的是_____ 。
使用ln命令将生成了一个指向文件old的符号链接new
创建表语句中表示定义默认约束的子句是
select 'Abc'='abc';的结果为
设有事务T1和T2,其并发操作顺序如下图所示。该并发操
二分法查找只适用于查找顺序存储的有序表,平均比较次数为
对题11中的无向图G=(V,E)从a出发进行广度优先遍
例如数据库中有A表,包括学生,学科,成绩三个字段 ,
存储过程是一组预先定义并( )的Transact-SQ
在字符串比较中,下列哪些是不正确的( )
设栈的顺序存储空间为S(1:m),初始状态为top=m
1)输入:4 3输出:( )2)输入:2017 101
关于Catalan 数Cn = (2n)! / (n
现有一只青蛙,初始时在 n 号荷叶上。当它某一时刻在
输入:5 2-1 42 -1 -2-1 6 4 03
输入: CCF-NOIP-2011输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2