Lyh1gguyg的博客

原创 CSPS-2022

题目描述答案

原创 CSPJ初赛选择题训练2020

15.有五副不同颜色的手套（共 10 只手套， 每副手套左右手各 1 只）， 一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有()种。例如， 今年是 2020 年， 2020 除以 10 余数为 0，查表为"庚 ”；10. 5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须 相邻， 则有()种不同排列方法。14.10 个三好学生名额分配到 7 个班级， 每个班级至少有一个名额，一共有（84）种不同 的分配方案。12.独根树的高度为 1。

原创 CSPJ初赛选择题训练2021

14.以 a 为起点， 对右边的无向图进行深度优先遍历，则 b 、c 、d 、e 四个点中有可能作 为最后一个遍历到的点的个数为()。则最短()时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。9.表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。5.对于入栈顺序为 a,b,c,d,e 的序列， 下列()不是合法的出栈序列。12.由 1，1，2，2，3 这五个数字组成不同的三位数有()种。则调用 solve(7)得到的返回结果为()。

原创 CSPJ初赛选择题训练2017

17.设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何 以元素比较作为基本运算的归并算法在最坏情况下至少要做()次比较。10. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。那么序列 1, 7,16. 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列( )不可能是合法的出栈序列。12. 表达式 a * (b + c) * d 的后缀形式是( )。

原创 CSPJ初赛选择题训练2019

13.一些数字可以颠倒过来看， 例如 0 、1、8 颠倒过来还是其本身， 6 颠倒过来是 9,9 颠倒过 来是 6，其他数字颠倒过来则构不成数字。加入某个城市的车牌是由 5 位数字组成，每一位可以渠 0 到 9，问这个城 市最多几个车牌颠倒过来恰好是他本身()8. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根 结点的下标为 1,若某结点的下标为 i ,则其左孩子位于下标 2i 处、右孩子位于下标 2i+l 处）， 则该数组的最大下标至少为()。

原创 CSPJ初赛选择题训练2018

6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、 字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock 、A 、S 、D 、 F 、CapsLock、 A 、S 、D 、F 、……从前有座山，山里有座庙， 庙里有个老和尚在给小和尚讲故事： “从前有座山， 山里有座庙， 庙里有个老和尚在给小和尚讲故事： ‘从前有座山， 山里有座庙， 庙里有个老和尚给小和尚讲。14. 为了统计一个非负整数的二进制形式中 1 的个数，代码如下：。

原创 CSPJ初赛选择题训练2014

A. 2 的 10 次方 B. 2 的 20 次方 C. 2 的 30 次方 D. 2 的 40 次方。14．设变量 x 为 float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点后两位， 并将第 三位四舍五入的是( )。11 .下列各无符号十进制整数中， 能用八位二进制表示的数中最大的是( )。若要使程序的输出值为 2，则应该从键盘给 n 输入的值是( )。

原创 CSPJ初赛选择题训练2015

⒖今有一空栈 S ，对下列待进栈的数据元素序列 a ， b ， c ， d ， e ， f 依次进行进 栈，进栈， 出栈，进栈， 进栈， 出栈的操作， 则此操作完成后，栈 S 的栈顶元素为()⒚设某算法的计算时间表示为递推关系式 T(n)=T(n -1)+n(n 为正整数 ) 及 T(0)=1 ，则该 算法的时间复杂度为 ( )。B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质。

原创 CSPJ初赛选择题训练2016

使得 x_1 x_(i+1)>... > x_n ， 则称 L 是单峰的，并称 x_i 是 L 的“峰 顶”。11．一棵二叉树如右图所示， 若采用顺序存储结构，即用一 维数组元素存储该二叉树中的 结点 （根结点的下标为 1 ， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子 位于下 标(2i+1)处），则图中所有结点的最大下标为()。10 . 以下关于字符串的判定语句中正确的是()。

原创 CSPJ初赛选择题训练（2012-2021）答案

原创 CSPJ初赛选择题训练2013

若要使它不再是连通图， 至少要删去其中的()条边。15. 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的()。里有座庙， 庙里有个老和尚在给小和尚讲故事：‘从前有座山， 山里有座庙， 庙里有个 老和尚给小和尚讲故事....’‛14. () 的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。=()，将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山。

原创 CSPJ初赛选择题训练2012

15．()就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更 小的子问题……A．显示器 B．CPU C．内存 D．鼠标。12． 如果一个栈初始时为空， 且当前栈中的元素从栈顶到栈底依次为 a，b，c，另有元素 d 已经出栈， 则可能的入栈顺序是()19． 原字符串中任意一段连续的字符所组成的新字符串称为子串。

原创 【无标题】

n^n 的高精度值。8. 在 C++ 的 STL 中，如果你需要频繁地在序列的任意位置插入和删除元素，以下哪个容器 将是最合适的选择 ( )?30. 若输入的 a 为 b^4（2

原创 Grass Planting

他将使用由 M 步组成的程序 （1

原创 Connect the Cows

对于每个排列， 我们看看它是否为我们提供了方向变化事件的有效顺序 在我们的 N 头奶牛（即，是每头连续的奶牛水平或垂直 位于排列上相对于前一头牛的位置，并执行 这头牛的方向代表了我们之前的方向发生了变化 方向？每天，农夫约翰都会在他的农场里走来走去，检查健康状况和 他的 N （1

原创 导弹拦截（missile）

经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过 其工作半径的导弹都能够被它成功拦截。不同导弹的坐标可能相同。第一行包含 4 个整数 x1 、y1 、x2 、y2 ，每两个整数之间用一个空格隔开， 表示这两套导 弹拦截系统的坐标分别为(x1, y1) 、(x2, y2)。要拦截所有导弹， 在满足最小使 用代价的前提下，两套系统工作半径的平方分别为 20 和 10。样例 1 中要拦截所有导弹， 在满足最小使用代价的前提下， 两套系统工作半径的平方分 别为 18 和 0。

原创 对称二叉树(tree)

完全二叉树： 设二叉树的深度为 ℎ，除第 ℎ 层外，其它各层的结点数都达到最大 个数，第 ℎ 层所有的结点都连续集中在最左边，这就是完全二叉树。本题中约定， 以节点 T 为子树根的一棵“子 树”指的是：节点 T 和它的全部后代节点构成的二叉树。测试点 1~3，n ≤ 10，保证根结点的左子树的所有节点都没有右孩子， 根结点的右 子树的所有节点都没有左孩子。树中任一节 点的层次等于其父亲节点的层次加 1。第一行一个正整数 n，表示给定的树的节点的数目，规定节点编号 1~n，其中节点 1 是树根。

原创 龙虎斗(fight)

轩轩和凯凯正在玩一款叫《龙虎斗》的游戏， 游戏的棋盘是一条线段， 线段上有 n 个兵营(自左至右编号 1 ~ n) ，相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n − 1 厘米的线段。他们以 m 号兵营作为分界， 靠左的工兵属于龙势力， 靠右的工兵属于虎势力，而第 m 号兵营中的工兵很纠结， 他 们不属于任何一方。参与游戏 一方的势力定义为：属于这一方所有兵营的气势之和。注意： 你手中的工兵落在哪个兵营， 就和该兵营中其他工兵有相同的势力归属(如 果落在 m 号兵营，则不属于任何势力)。

原创 Cow Beauty Pageant

每次调用 label() 时，它都会标记一个字符，然后递归地尝试访问该字符的邻居，每当我们遇到非“X”的字符时就会停止。幸运的是，这里的网格足够小，这不是一个问题（如果您想特别小心这个问题，您可以显式分配和管理要访问的递归位置的堆栈，尽管这需要更多代码）。一旦我们的点被标记，我们想要找到最接近的“1”字符和“2”字符（即，我们需要通过路径连接以合并两个点的两个字符）。由于网格足够小，我们可以简单地循环所有可能的“1”字符和“2”字符对，并测试每个字符之间的距离。这里，每个“X”表示一个点的一部分。

原创 Contest Timing

因为她指出，比赛于 2011 年 11 月 11 日（11 年 11 月 11 日）开始，她为了好玩，决定下载问题并在 11：11 开始编码11 年 11 月 11 日上午 11 日。给定日期，当她停止工作时，请帮助贝茜计算总数她将在比赛中花费的时间。H 和 M 是 24 小时制上的小时和分钟 （所以它们的范围从午夜的 H=0，M=0 到 H=23，M=59 在晚上 11：59）。输出格式： * 第 1 行：Bessie 在比赛中花费的总分钟数，或 -1 如果她的结束时间早于她的开始时间。

原创 关押罪犯（prison）

如果两名怨气值为 c 的罪犯被关押在同一监狱， 他们俩之间会发生摩擦， 并 造成影响力为 c 的冲突事件。公务繁忙的 Z 市长只会去看列表中的第一个事件的影响力， 如果影响很坏，他就会考虑撤换警察局长。罪犯之间的怨气值如下面左图所示， 右图所示为罪犯的分配方法， 市长看到的冲突事件 影响力是 3512（由 2 号和 3 号罪犯引发）。接下来的 M 行每行为三个正整数 aj，bj ，cj ，表示 aj 号和 bj 号罪犯之间存在仇恨， 其怨 气值为 cj。【输入输出样例说明】

原创 Hanoi双塔问题（hanoi）

【输出】输出文件hanoi.out仅一行，包含一个正整数, 为完成上述任务所需的最少移动次数。个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；个圆盘完成上述任务所需的最少移动次数，对于输入的。给定A、B、C三根足够长的细柱，在A柱上放有2。【输入】输入文件hanoi.in为一个正整数。对于100%的数据，1

原创 愤怒的小鸟（angrybirds）

这款神奇游戏的每个关卡对kiana来说都很难,所以kiana还输入了一些神秘的指 令,使得自己能更轻松地完成这个游戏。个关卡,现在kiana想知道,对于每一个关卡,至少需要发 射多少只小鸟才能消灭所有的小猪。有一架弹弓位于 (0, 0) 处,每次kiana可以用它向第一象限发射一只红色的小鸟, 小鸟们的飞行轨迹均为形如。例如,若两只小猪分别位于 (1, 3) 和 (3, 3) ,kiana可以选择发射一只飞行轨迹为。输出的每一行包含一个正整数’表示相应的关卡中’消灭所有小猪最少需要的小 鸟数量。

原创 无线网络发射器选址（wireless）

假设该城市的布局为由严格平行的 129条东西向街道和 129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道和南北向街道相交形成路口，规定编号为x 的南北向街道和编号为y 的东西 向街道形成的路口的坐标是 (x, y)。对于 100%的数据，1 ≤ d ≤ 20，1 ≤ n ≤ 20， 0 ≤ x ≤ 128, 0 ≤ y ≤ 128,0 < k ≤ 1,000,000。该无线网络发射器的传播范围 是一个以该点为中心，边长为 2*d 的正方形。

原创 Vigenère 密码（vigenere）

在密码学中，我们称需要加密的信息为明文，用 M 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据， 记为 k。第二行 为一个字符串， 表示经加密后的密文，长度不超过 1000 ，其中仅包含大小写字母。对于 100%的数据， 输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且 都仅包含英文字母。例如， 明文 M=Helloworld，密钥 k=abc 时， 密文 C=Hfnlpyosnd。输出共 1 行，一个字符串，表示输入密钥和密文所对应的明文。

原创 眼红的Medusa

原因是，他发现很多人都和他一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。对于100%的数据，n

原创 Hay Bales

这些干草包中的每一个都必须在一些地方移动 点，所以我们知道最优解必须至少与 X. 此外，我们总是可以通过最多移动 X 干草包来度过难关 反复将草捆从任何高于 K 的桩移动到任何桩 短于 K，直到每根桩的高度为 K。鉴于新的高度所有的干草堆，请帮助农夫约翰确定最少的干草数量他需要移动捆包才能将所有桩恢复到原来的样子，高度相等。输出详细信息： 通过移动 7 个干草包（3 个从 2 号桩移动到 1 号堆，2 个从 2 号堆移动到 4 号堆，2 个从桩 3 到桩 4），我们可以使所有桩的高度为 5。

原创 电文加密

在军事上，通讯的工具往往是收发电文，但敌方会利用仪器设备接收到电文，所以为了使电文保密，可以按一定的规律将电文转换成密码再发送，收报人再按约定的规律将其译回原文，现按这样的规律加密英文电文：将26个英文字母按顺时针围成一圈，把要发送的英文字母转变成其后的第N（1≤N≤25）个字母（除英文字母外，电文中的其它字符不用加密）。例如：如图1，把大写字母A转变成其后的第3个字母是D，把大写字母Y转变成其后的第3个字母是B，小写字母的加密方法也一样，如把b转变成其后的第3个字母是e,把y转变成其后的第三个字母是b。

原创 ISBN号码

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X……输出共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

原创 Excel地址

多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。Excel单元格的地址表示很有趣，它使用字母来表示列号。输入一个整数N（0

原创 基因相关性

定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列(长度不大于500)。若两条DNA序列相关，则输出"yes"，否则输出"no"。

原创 问题 A: 狮子吼叫

众所周知，狮均国内吼叫总值（RealGDS perlion）是衡量一个狮子国狮子 健康程度的重要指标。其计算方法为，选取若干只狮子，将每个狮子吼叫的次数 相加的总值。叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的 数据有误，所以他想请你帮忙计算。具体来说，你会知道编号为 1 到 n 的 n 只狮子吼叫的次数。它想知道编号在 l 和 r 之间的狮子的狮均国内吼叫总值。第二行 n 个整数 ，代表编号为 i 的狮子的吼叫次数。第一行2个整数 n，q，代表狮子的数量和叶子的问题数。

原创 二零二零

给出一个字符串S，其中满足S的每一个字符都是数字字符，你要删除S的连续一段字符（也可以删除0个字符），使得剩下的字符依次连接起来的字符串是“2020”,可以做到吗?如果可以做到输出“YES”，否则输出“NO”。共G行，每行一个字符串，“YES”或“NO”，双引号不用输出。第一行，一个整数n，表示字符串S的长度。1

原创 精忠报国

小宏自从听了岳母刺字了解岳飞的事迹后，一直都很崇拜岳飞，看了《满江红》后，更是被那些为了保留、延续和传承“精忠报国”精神的小人物所打动。晚上他做了一个梦：利用过年的压岁钱买了很多蛋糕慰问前线的岳家军将士们。岳家军将士们吃了蛋糕，大发神勇，杀得敌军丢盔弃甲大败而逃！已知每k个岳家军需要吃一盒蛋糕，每盒需要W元钱，请问小宏梦中花了多少钱？第二行有两个正整数K(1

原创 勇士

小明在学习信息学编程时，设计了一款游戏：初始时勇士的能力值为n，通往城堡的路上有m个挑战者，第i个挑战者的能力值为a[i]。若一个都无法击败，则输出0。样例1中，勇士的能力值是100，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败第1、2位挑战者，但无法击败第3位，因此在他击败的挑战者里，最强那位的能力值是98。样例2中，勇士的能力值是130，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败所有的挑战者，因此在他击败的挑战者里，最强那位的能力值是123。

原创 斐波那契数列

于是，产生的斐波那契数列就是：0,1,1,2,3,5,8,13,21,34,......2、 N+X是斐波那契数列中的某一个数，或者N-X是斐波那契数列中的某一个数。3、 对于任意i>=2，都有f[i] = f[i-1] + f[i-2]。因为15-2=13，而13是斐波那契数列的其中一个数。因为19+2=21，而21是斐波那契数列的其中一个数。因为8本身已经是斐波那契数列的一个数了。请输出满足条件的最小的X。一个满足条件的最小的X。

原创 将X进制转换成十进制

1行2个数：N，X，用空格隔开，表示将X进制数N，转换成十进制数。输入一个X进制数N，将其转换成十进制输出。1行1个数：表示转换得到的十进制数。

原创 猫老大数

猫老大很喜欢研究数字，特别是喜欢质数。一天，猫老大发现有一些数字可以表示成两个不同质数相乘的形式。比如，10＝2×5。2，5都是质数，所以 10 是一个“猫老大数 ”。所以猫老大决定考考彩虹，他告诉彩虹一个数 n ，判断 n 是不是“猫老大数”？输出一行，如果 n 是一个“猫老大数”则输出 “It's a MaoLaoDa number.”一行，一个数 n (1

原创 数论初步（质数的判断、约数）

题目描述给你一个整数N，求它的所有因数的和。比如N＝12，和为1+2+3+4+6+12=28。输入格式只一行，一个整数N。输出格式只一行，一个整数N。输入/输出例子1输入：12输出：28代码。

原创 神奇的猴子

小祖是一个爱冒险的猴子，一天它来到一个村庄，顿时，有n(1