奥赛专题

信息学奥赛初赛天天练-83-NOIP2014普及组-基础题2-输入设备、输出设备、操作系统、二进制、整数除法、while、do while循环

1 NOIP 2014 普及组基础题2 4 以下哪一种设备属于输出设备( ) A 扫描仪 B 键盘 C 鼠标 D 打印机 5 下列对操作系统功能的描述最为完整的是( ) A 负责外设与主机之间的信息交换 B 负责诊断机器的故障 C 控制和管理计算机系统的各种硬件和软件资源的使用 D 将没有程序编译成目标程序 11 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( ) A 296

信息学奥赛初赛天天练-80-NOIP2015普及组-基础题5-错位排列、二叉树、完全二叉树、叶子节点、完全二叉树叶子节点

NOIP 2015 普及组基础题5 21 重新排列 1234使得每一个数字都不在原来的位置上，一共有( )种排法 22 一棵结点数为 2015的二叉树最多有( )个叶子结点 2 相关知识点 1) 错位排列考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n) 错排问题最早被尼古拉·伯努利和欧拉研究

信息学奥赛初赛天天练-79-NOIP2015普及组-基础题4-即时通讯软件、二叉树遍历、前序遍历、中序遍历、后序遍历、算法时间复杂度

NOIP 2015 普及组基础题4 11 下面哪种软件不属于即时通信软件( ) A QQ B MSN C 微信 D P2P 16 前序遍历序列与中序遍历序列相同的二叉树为( ) A 根结点无左子树 B 根结点无右子树 C 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D 只有根结点的二叉树或非叶子结点只有右子树的二叉树 18 下列选项中不属于视频文件格式的是( ) A TXT B AV

信息学奥赛初赛天天练-76-NOIP2015普及组-基础题1-计算机存储、硬件系统、操作系统、进制转换、二进制加法

NOIP 2016 普及组基础题1 1 1MB 等于 ( ) A 10000 字节 B 1024 字节 C 1000×1000 字节 D 1024×1024 字节 2 在 PC 机中，PENTIUM（奔腾）、酷睿、赛扬等是指( ) A 生产厂家名称 B 硬盘的型号 C CPU 的型号 D 显示器的型号 3 操作系统的作用是( ) A 把源程序译成目标程序 B 便于进行数据管理 C 控制和

C++题解(23) 信息学奥赛一本通:1026：空格分隔输出

【题目描述】读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。【输入】第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。【输出】输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。【输入样例】 a122.33.

选书 -信息奥赛一本通书

学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的次数，使每个学生都满意。 #define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <

信息奥赛题解目录T（部分答案）

信息奥赛题解目录T（部分答案） 1.3.4 图论 T1341 - 一笔画问题 #define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>using namespace std;bool g[1010][1010];int c[1000010];int n, m;int pos = 0;int a[100

信息学奥赛初赛天天练-71-NOIP2016普及组-基础题2-进制转换、二进制转八进制、八进制转二进制、二叉树数组存储、寻址空间

NOIP 2016 普及组基础题2 4 以下不是 CPU 生产厂商的是( ) A Intel B AMD C Microsoft D IBM 8 与二进制小数 0.1相等的八进制数是( ) A 0.8 B 0.4 C 0.2 D 0.1 9 以下是 32 位机器和 64 位机器的区别是( ) A 显示器不同 B 硬盘大小不同 C 寻址空间不同 D 输入法不同 11一棵二叉树如右图所示，若

信息学奥赛初赛天天练-70-NOIP2016普及组-基础题1-二进制、二进制状态表示、二进制加法、字符、字符数组、字符串、空串

NOIP 2016 普及组基础题1 1 以下不是微软公司出品的软件是( ) A Powerpoint B Word C Excel D Acrobat Reader 2 如果 256 种颜色用二进制编码来表示，至少需要( ) 位 A 6 B 7 C 8 D 9 3 以下不属于无线通信技术的是( ) A 蓝牙 B Wifi C GPRS D 以太网 7 二进制数 00101100 和 0

信息学奥赛一本通编程启蒙题解(3026~3030)

前言 Hello,大家好我是文宇. 正文 3026 #include<bits/stdc++.h>using namespace std;int a,b,c;int main(){cin>>a>>b>>c;cout<<a+b+c;return 0;} 3027 #include<bits/stdc++.h>using namespace std;int main(){dou

数据结构：二叉树详解 c++信息学奥赛基础知识讲解

目录一、二叉树的定义二、二叉树的形态三、二叉树的性质四、二叉树的存储五、二叉树的创建与遍历（递归）六、二叉树实现创建二叉树展示二叉树 1、计算数的高度 2、计算数的叶子数量 3、计算数的宽度 4、层次遍历 5、前序遍历递归写法非递归写法 6、中序遍历递归写法非递归写法 7、后序遍历递归写法非递归写法 8、输出根节点到所有叶

【信息学奥赛】CSP-J/S初赛04 进制转换相关问题（二、八、十六进制与十进制互相转换）

大家好，我是bigbigli，今天我们学习初赛中常考的一个数学内容——进制转换进制转换常用的数制权：数制中某一位上的1所表示的数值的大小，比如十进制中的123，1的位权是100,2的位权是10,3的位权是1。进制基数基数个数进数规律十进制0 1 2 3 4 5 6 7 8 910逢十进一二进制0 12逢二进一八进制0 1 2 3 4 5 6 78逢八进一十六进制0 1

信息学奥赛初赛天天练-29-CSP-J2022阅读程序-掌握递归、递推、动态规划、二分与极值函数应用

PDF文档公众号回复关键字:20240619 2022 CSP-J 阅读程序2 阅读程序(判断题1.5分选择题3分共计40分 ) 01 #include <algorithm>02 #include <iostream>03 #include <limits>04 05 using namespace std;06 07 const int MAXN = 105;08

【信息学奥赛】CSP-J/S初赛03 计算机网络与编程语言分类

第1节计算机网络基础 1.1 网络的定义所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。 TCP/IP：用于网络的一组通讯协议。包括IP(Internet Protocol)和TCP(Transmission

救援（信息学奥赛一本通-T1073）

【题目描述】救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分

鸡尾酒疗法（信息学奥赛一本通-T1072）

【题目描述】鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进

乘方计算（信息学奥赛一本通-T1069）

【题目描述】给出一个整数a和一个正整数n(-1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过1000000。【输入】一行，包含两个整数a和n。-1000000≤a≤1000000，1≤n≤10000。【输出】一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。【输入样例】 2 3 【输出样例】 8 【源程序

求平均年龄（信息学奥赛一本通-T1059）

【题目描述】班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。【输入】第一行有一个整数n（1≤ n ≤ 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。【输出】输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。【输入样例】 2 18 17 【输出样例】 17.50 【源程序】

其他数据类型存储空间大小（信息学奥赛一本通-T1018）

【题目描述】分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】 (无) 【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】 (无) 【输出样例】 (无) 【源程序】 #include<iostream>using namespace std;int main(){cout<<sizeof(bool

基因相关性（信息学奥赛一本通-T1131）

【题目描述】为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。【输入】有三行，第

同行列对角线的格（信息学奥赛一本通-T1120）

【题目描述】输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是： (2,1) (2,2) (2,3) (2,4) 同一行上格子的位置 (1,3

画矩形（信息学奥赛一本通-T1097）

【题目描述】根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。【输入】输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图

数字统计（信息学奥赛一本通-T1096）

【题目描述】请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开【输出】输出共 1 行，表示数字 2 出现的次数。【输入样例】 2

求出e的值（信息学奥赛一本通-T1092）

【题目描述】利用公式e=1+1/1!+1/2!+1/3!+...+1/n! ，求e的值，要求保留小数点后10位。【输入】输入只有一行，该行包含一个整数n（2≤n≤15），表示计算e时累加到1/n! 【输出】输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。【输入样例】 10 【输出样例】 2.7182818011 【源程序】 #include<iostream>

斐波那契数列（信息学奥赛一本通-T1159）

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】 3 【输出样例】 1 【源程序】 #include<iostream>using namespace std;int calculate(int n);int main(){int n;cin>>n;//输入n的值cou

我家的门牌号（信息学奥赛一本通-T1404）

【题目描述】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。【输入样例】 100 【输出样例】 12 16 【源程序】 #include<i