通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
在面向对象方法中,不属于“对象”基本特点的是( )。
编程输入6个整数,统计其中奇数的平均值,打印输出。输入
在结构化方法中,软件功能分解属于下列软件开发中的( )
有以下程序程序运行后的输出结果是( )。
有以下程序:程序的运行结果是( )。
有如下程序:程序运行后的输出结果是。
编写程序:定义抽象基类Shape,由它派生出五个派生类
编写程序,功能是用while循环语句求1到50之间(包
字典对象的________方法返回字典的“值”列表。
#编写程序,其功能是:用for循环语向求1到n之间所有
已知字母A的ASCII码值为65,以下程序的输出结果是
在C语言源程序中,一个变量代表________。
有以下程序 程序运营后的输出结果是____
已知,计算f(n)的C语言函数f1如下:将f1中的in
下列那一个指令可以切换使用者身份( )
改变命令提示符的环境变量是
MYSQL专门用于清空表中数据的语句是 。
在Linux系统中的脚本文件一般以什么开头?
创建外键约束时,如果要使在删除父表记录时子表对应记录也
以下哪组操作能完成在双向循环链表结点 p 之后插入结点
在所有函数之前,定义一个外部变量的形式为static
已知i、j、k为int型变量,若从键盘输入:1,2,3
一个C程序总是从_____开始执行。
功能:判断一个整数w的各位数字平方之和能否被5整除,可
设有定义:double x[10],*p=x;,如下能
数据库三级模式体系结构的划分有利于保持数据库的
有一个等比数列,共有奇数项,其中第一项和最后一项分别是
输入:5 6输出:( )
NOIP 初赛中,选手可以带入考场的有( )。
二叉树 T,已知其先根遍历是 1 2 4 3 5 7
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2