通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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
2)第 16 行改成 fa[i]=0;,不影响程序运行结果
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
编写程序输入一个可能带空格的字符串,查找字符'z'出现
以下fun函数的功能是将形参s所指字符串内容颠倒过来在
以下函数findmax拟实现在数组中查找最大值并作为函
以下叙述中正确的是。
若有定义:以下选项中的赋值语句正确的是。
使用列表推导式生成包含10个数字5的列表,语句可以写为
若有定义:int a[]={2,4,6,8,10,12
若a是int型变量,则执行表达式a=25/3%3后a的
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属
如何在两台Linux系统的计算机上实现文件共享?写出该
MYSQL查询语句中用inner join(join)
只能用于恢复数据表中数据的命令是
调用存储过程的语句是
正则表达式的转义符是( )
某32位系统采用基于二级页表的请求分页存储管理方式,按
(10 分)现有 n(n>100000)个数保存在一维
下列操作完成时,导致 CPU 从内核态转为用户态的是
(归并第 k 小)已知两个长度均为 n 的有序数组 a
宏定义不是C语句,不必在行末加分号。
设有以下共用体类型说明和变量定义,则变量c在内存所占字
C语言本身没有输入输出语句。
已知int a=6;则执行a+=a-=a*a;语句后,
函数proc的功能是:根据整型形参n,计算如下公式的值
设有定义,int x=o,* P;,立刻执行以下语句,
输入:QuanGuoLianSai输出:( )
输出:( )
(数字删除)下面程序的功能是将字符串中的数字字符删除后
把 64 位非零浮点数强制转换成 32 位浮点数后,不
无向图 G 有 7 个顶点,若不存在奇数条边构成的简单
(字符串替换) 给定一个字符串 S(S 仅包含大小写字
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2