cataplay-优快云博客

原创信息学奥赛一本通1033：计算线段长度

已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点后33位。输入中所有实数的绝对值均不超过1000010000。一个实数，即线段AB的长度，保留到小数点后33位。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。

2025-02-15 18:17:14 127

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。就破解出了密码s1 =___ ，s2 = ___，s3 =___ ，s4 =___。

2024-08-07 18:37:10 810

原创信息学奥赛一本通1032：大象喝水查

一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出一行，包含一个整数，表示大象至少要喝水的桶数。

2024-08-07 18:34:33 261

原创信息学奥赛一本通1031：反向输出一个三位数

练习可上http://ybt.ssoier.cn:8088/测评。将一个三位数反向输出，例如输入358，反向输出853。作者在此网站的ID"cataplay"

2024-08-07 18:12:03 258

原创信息学奥赛一本通 1030：计算球的体积

对于半径为 r 的球，其体积的计算公式为V=43πr3，这里取 π=3.14。现给定 r，即球半径，类型为double，求球的体积V，保留到小数点后22位。输入为一个不超过 100100 的非负实数，即球半径，类型为double。练习可上http://ybt.ssoier.cn:8088/测评。输出一个实数，即球的体积，保留到小数点后 22 位。作者在此网站的ID"cataplay"

2024-08-07 18:02:22 186

原创信息学奥赛一本通1029：计算浮点数相除的余

计算两个双精度浮点数a和b的相除的余数，a和b都是双精度浮点数。这里余数（r）的定义是：a=k×b+r，其中k是整数，0≤r

2024-08-07 17:59:42 242

原创 NOIP 2012 提高组初赛试题

8.地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。//数组 q 模拟一个循环队列，tail 为队尾的下标，head 为队头的下标。n 的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为。G 上的顶点，且它们之间两两都存在路径可达，则以下说法正确的有（）。

2024-08-07 17:53:53 923

原创信息学奥赛一本通2073：【例2.16 】三角形面积

s=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√�=�(�−�)(�−�)(�−�),其中p=a+b+c2�=�+�+�2。传说古代的叙拉古国王海伦二世发现的公式，利用三角形的三条边长来求取三角形面积。已知△ABC中的三边长分别为a,b,c，求△ABC的面积。

2024-06-24 10:19:57 321 1

原创信息学奥赛一本通2072：【例2.15】歌手大奖赛

歌手大奖赛上6名评委给一位参赛者打分，6个人打分的平均分为9.6分；如果去掉一个最高分，这名参赛者的平均分为9.4分；如果去掉一个最低分，这名参赛者的平均分为9.8分；如果去掉一个最高分和一个最低分，这名参赛者的平均是多少？按实数格式输出，保留2位小数。

2024-06-24 10:11:05 233

原创信息学奥赛一本通 2071：【例2.14】平均分

已知某班有男同学x位，女同学y位，x位男生平均分是87分，y位女生的平均分是85，问全体同学平均分是多少分？平均分（保留4位小数）。

2023-12-24 14:05:20 222

原创信息学奥赛一本通 2070：【例2.13】数字对调

【题目描述】输入一个三位数，要求把这个数的百位数与个位数对调，输出对调后的数。【输入】三位数。【输出】如题述结果。【输入样例】123【输出样例】321。

2023-12-24 14:03:13 268

原创信息学奥赛一本通 1028：字符菱形

【题目描述】给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。【输入】输入只有一行，包含一个字符。【输出】该字符构成的菱形。【输入样例】【输出样例】***********

2023-12-24 13:57:06 123

原创信息学奥赛一本通 1027：输出浮点数

【题目描述】读入一个双精度浮点数，分别按输出格式“%f”，“%f”保留5位小数，“%e”和“%g”的形式输出这个整数，每次在单独一行上输出。【输入】一个双精度浮点数。【输出】第一行是按“%f”输出的双精度浮点数；第二行是按“%f”保留5位小数输出的双精度浮点数；第三行是按“%e”输出的双精度浮点数；第四行是按“%g”输出的双精度浮点数。【输入样例】12.3456789【输出样例】12.34567912.3456812.3457。

2023-12-24 13:52:45 113

原创 NOIP 2013 普及组初赛试题

an，均为 00 或 11，请用户回答 (�1�1+�2�2+⋯+��)(s1a1+s2a2+⋯+snan) 除以 22 的余数。现在需要一个函数，以整数 �(1≤�≤�)p(1≤p≤n) 为参数，实现如下功能：将序列 �a 的前 �p 个数与后 �−�n−p 个数对调，且不改变这 �p 个数（或 �−�n−p 个数）之间的相对位置。例如，长度为 55 的序列 1,2,3,4,51,2,3,4,5，当 �=2p=2 时重排结果为 3,4,5,1,23,4,5,1,2。

2023-12-22 21:31:08 313

原创信息学奥赛一本通 1026：空格分隔输出

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

2023-12-22 21:28:24 63

原创信息学奥赛一本通 1025：保留12位小数的浮点数

【题目描述】读入一个双精度浮点数，保留12位小数，输出这个浮点数。【输入】只有一行，一个双精度浮点数。【输出】也只有一行，保留12位小数的浮点数。【输入样例】【输出样例】

2023-12-22 21:26:32 60

原创信息学奥赛一本通 1024：保留3位小数的浮点数

【题目描述】读入一个单精度浮点数，保留3位小数输出这个浮点数。【输入】只有一行，一个单精度浮点数。【输出】也只有一行，读入的单精度浮点数。【输入样例】12.34521【输出样例】12.345。

2023-12-22 21:25:09 64

原创信息学奥赛一本通 2069：【例2.12 】糖果游戏

【题目描述】某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。【输入】5个小朋友的糖果数。【输出】游戏后5个小朋友的糖果数。(按5位宽度输出)【输入样例】【输出样例】

2023-12-22 21:23:26 167

原创信息学奥赛一本通 1023：Hello,World!的大小

【题目描述】我们曾经输出过的“”吗？它虽然不是本章所涉及的基本数据类型的数据，但我们同样可以用sizeof函数获得它所占用的空间大小。【输入】（无）【输出】一个整数，即“”的大小。【输入样例】（无）【输出样例】（无）

2023-12-22 21:20:13 99

原创 NOIP 2012 提高组初赛试题

8.地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。//数组 q 模拟一个循环队列，tail 为队尾的下标，head 为队头的下标。n 的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为。G 上的顶点，且它们之间两两都存在路径可达，则以下说法正确的有（）。

2023-12-03 11:46:40 450

原创信息学奥赛一本通 1022：整型与布尔型的转换

将一个整型变量的值赋给一个布尔型变量，再将这个布尔型变量的值赋给一个整型变量，得到的值是多少？一个整型范围内的整数，即初始时整型变量的值。一个整数，经过上述过程后得到的结果。

2023-12-03 10:55:34 87

原创 NOIP 2012 普及组初赛试题

依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……以下关于仿生学的叙述，错误的是（）（）是主要用于显示网页服务器或者文件系统的 HTML 文件的内容，并让用户与这些文件交互的一种软件。目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。n 个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么。

2023-12-03 10:44:41 266

原创信息学奥赛一本通 1021：打印字符

输入一个整数，即字符的ASCII码，保证存在对应的可见字符。一个整数，即字符的ASCII码，保证存在对应的可见字符。一行，包含相应的字符。

2023-12-03 10:41:30 44

原创信息学奥赛一本通 1020：打印ASCII码

输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。一个十进制整数，即该字符的ASCII码。一个除空格以外的可见字符。

2023-12-03 10:38:49 152

原创信息学奥赛一本通 1019：浮点数向零舍入

输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。一个整数，即向零舍入到整数的结果。

2023-12-03 10:36:56 140

原创信息学奥赛一本通 1018：其他数据类型存储空间大小

分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。

2023-12-01 19:55:29 205

原创信息学奥赛一本通 1017：浮点型数据类型存储空间大小

分别定义float，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。

2023-12-01 19:53:32 46

原创信息学奥赛一本通 1016：整型数据类型存储空间大小

分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。

2023-11-23 14:45:02 62

原创信息学奥赛一本通 1414：【17NOIP普及组】成绩

【输入输出样例 1 说明】牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成绩是 100 × 20% + 100 × 30% + 80 × 50% = 20 + 30 + 40 = 90。【输入输出样例 2 说明】牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60 × 20% + 90 × 30% + 80 × 50% = 12 + 27 + 40 = 79。对于另外 30% 的数据，A = B = 100。

2023-11-23 14:43:25 158

原创信息学奥赛一本通

对于阻值为 r1 和 r2 的电阻，其并联电阻阻值公式计算如下：R=11r1+1r2。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后22位。并联之后的阻抗大小，结果保留小数点后22位。两个电阻阻抗大小，浮点型，以一个空格分开。

2023-11-23 14:39:22 62

原创信息学奥赛一本通 1014：与圆相关的计算

给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后44位。圆周率取值为3.141593.14159。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后44位。输入包含一个实数r（0

2023-11-23 14:35:25 136

原创信息学奥赛一本通 1013：温度表达转化

利用公式 C=5×(F−32)÷9(其中C表示摄氏温度，F表示华氏温度)进行计算转化,输入华氏温度F，输出摄氏温度C，要求精确到小数点后55位。输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后55位。输入一行，包含一个实数F，表示华氏温度。

2023-11-23 14:33:15 27

原创信息学奥赛一本通 1012：计算多项式的值

输入仅一行，包含55个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100100的双精度浮点数。数与数之间以一个空格分开。=3+2+和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后77位。输出一个实数，即f(x)的值，保留到小数点后77位。对于多项式f(x)=ax3+bx2+cx+d。

2023-11-23 14:30:26 237

原创信息学奥赛一本通 1011：甲流疫情死亡率

甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。练习可上http://ybt.ssoier.cn:8088/测评。输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。作者在此网站的ID"cataplay"

2023-09-16 10:34:43 123

原创 NOIP 2011 提高组初赛试题

例如，对于序列 7,2,12,1,10,5,15,37,2,12,1,10,5,15,3，下图就是一棵对应的笛卡尔树。现输入序列的规模 �(1≤�<100)n(1≤n<100) 和序列的 �n 个元素，试求其对应的笛卡尔树的深度 �d（根节点深度为 11），以及有多少个叶子节点的深度为 �d。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。对于序列 7,5,1,9,3,6,8,47,5,1,9,3,6,8,4，在不改变顺序的情况下，去掉（）会使逆序对的个数减少 33。

2023-09-16 10:09:48 86

原创 NOIP 2011 普及组初赛试题

（子矩阵）给输入一个 �1×�1n1×m1 的矩阵 �a，和 �2×�2n2×m2 的矩阵 �b，问 �a 中是否存在子矩阵和 �b 相等。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。在含有 �n 个元素的双向链表中查询是否存在关键字为 �k 的元素，最快情况下运行的时间复杂度是（）。如果根结点的深度记为 11，则一棵恰有 20112011 个叶结点的二叉树的深度最少是（）。在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。

2023-09-16 10:05:40 184

原创 NOIP 2010 提高组初赛试题

于是，最后得到编码：1-2-1-3-2-2-3-5-3-41-2-1-3-2-2-3-5-3-4。现在已知初始词典的 33 个条目如上述，接收端收到的编码信息为 2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-62-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6，则解码后的信息串是“ ____”。过点 (1,1,1),(0,3,0),(2,0,0)(1,1,1),(0,3,0),(2,0,0) 的平面的法线是（）。设p指向链表中的一个结点，他的左右结点均为非空。

2023-09-16 10:00:49 198

原创 cataplay精题车厢重组

这道题是NOIP的一道题改编的，大家可以试着做一下。

2023-09-15 22:34:30 51

原创信息学奥赛一本通 2068：【例2.6】鸡兔同笼

数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?练习可上http://ybt.ssoier.cn:8088/测评。作者在此网站的ID"cataplay"

2023-09-09 20:10:34 184

原创洛谷 P5708 【深基2.习2】三角形面积

一个三角形的三边长分别是 $a$、$b$、$c$，那么它的面积为 $\sqrt{p(p-a)(p-b)(p-c)}$，其中 $p=\frac{1}{2}(a+b+c)$。输入这三个数字，计算三角形的面积，四舍五入精确到 $1$ 位小数。

2023-09-08 21:05:36 243

0基础速通C语言详细pdf

空空如也