cataplay的博客

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

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

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

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

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

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

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

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

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

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

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

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

原创 NOIP 2013 普及组初赛试题

an​，均为 00 或 11，请用户回答 (�1�1+�2�2+⋯+����)(s1​a1​+s2​a2​+⋯+sn​an​) 除以 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。

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

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

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

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

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

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

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

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

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

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

原创 NOIP 2012 提高组初赛试题

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

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

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

原创 NOIP 2012 普及组初赛试题

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

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

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

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

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

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

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

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

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

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

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

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

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

原创 信息学奥赛一本通 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。

原创 信息学奥赛一本通

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

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

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

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

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

原创 信息学奥赛一本通 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。

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

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

原创 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。

原创 NOIP 2011 普及组初赛试题

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

原创 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指向链表中的一个结点，他的左右结点均为非空。

原创 cataplay精题 车厢重组

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

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

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

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

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

原创 洛谷 B2025 输出字符菱形

用 `*` 构造一个对角线长 $5$ 个字符，倾斜放置的菱形。

原创 洛谷 B2002 Hello,World!

逗号后面**没有**空格。编写一个能够输出 `Hello,World!- `H` 和 `W` 为**大写**字母。- 使用英文标点符号；

原创 信息学奥赛一本通 2067：【例2.5】圆

输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。数与数之间以一个空格分开。

原创 NOIP 2007 普及组初赛试题及答案解析

原创 信息学奥赛一本通 1010：计算分数的浮点数值

两个整数a�和b�分别作为分子和分母，既分数ab��，求它的浮点数值(双精度浮点数，保留小数点后99位)。输出也仅一行，分数ab�� 的浮点数值（双精度浮点数，保留小数点后99位）。输入仅一行，包括两个整数a�和b�。

原创 信息学奥赛一本通 1009：带余除法

给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。

原创 NOIP 2010 普及组初赛试题

元素 �1,�2,�3,�4,�5R1​,R2​,R3​,R4​,R5​ 入栈的顺序为 �1,�2,�3,�4,�5R1​,R2​,R3​,R4​,R5​。设 �,�,�X,Y,Z 分别代表三进制下的一位数字，若等式 ��‾+��‾=���‾XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式 ��‾×��‾=XY×ZX= （ ）也成立。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。