GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A38315 怪盗基德的滑翔翼怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有 … 电子学会-C-L4 -- 困难 -- A38316 数列用以下方式构造数列: 数列的第一个和第二个数都为 1 ，接下来每个数都等于前面 2 个数之和。给出一个正整数 a，要求数列中第 a 个数对 1 000 取模的结果是多少。输入第 1 行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数 a(1 <= a <=1000000)。输出n 行，每行输出对应一个输入。输出应是一个正整数，为数列中第 a … 电子学会-C-L3 -- 中等 -- A38317 苹果消消乐有 1 00 个苹果和香蕉排成一条直线，其中有 N 个香蕉，你可以使用至多 M 次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数 T(1 <= T <= 1 0)，代表测试数据的组数。每个测试数据第一行是 2 个整数 N 和 M(0<= N, M <= 1 00)。第二行包含… 电子学会-C-L3 -- 中等 -- A38318 分解因数给出一个正整数 a，要求分解成若干个正整数的乘积，即 a = a1 * a2 * a3 * ... * an，并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an，问这样的分解的种数有多少。注意到 a = a 也是一种分解。输入第 1 行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数 a (1 < a < 32768)输出n 行，… 电子学会-C-L3 -- 中等 -- A38319 硬币面值组合使用 1 角、 2 角、 5 角硬币组成 n 角钱。设 1 角、 2 角、 5 角的硬币各用了 a、 b、 c 个，列出所有可能的 a, b, c 组合。输出顺序为：先按 c 的值从小到大，若 c 相同则按 b 的值从小到大。输入一个整数 n（1 <= n <= 1 00)，代表需要组成的钱的角数。输出输出有若干行，每行的形式为： i a b c 第 1 列 i 代表当前行… 电子学会-C-L3 -- 中等 -- A38320 找和为 K 的两个元素在一个长度为 n(n < 1 000)的整数序列中，判断是否存在某两个元素之和为 k。输入第一行输入序列的长度 n 和 k，用空格分开。第二行输入序列中的 n 个整数，用空格分开。输出如果存在某两个元素的和为 k，则输出 yes，否则输出 no。样例输入9 101 2 3 4 5 6 7 8 9样例输出yes 电子学会-C-L3 -- 中等 -- A38321 实数加法求两个实数相加的和。题目中输入输出里出现的浮点数都有如下的形式： P1 P2 ... Pi.Q1 Q2 ...Q j。对于整数部分， P1 P2 ...P i 是一个非负整数且当整数部分不为 0 时，P1 不等于 0；对于小数部分， Qj 不等于 0。输入2 行，每行是一个加数。每个加数的长度不超过 100。输出一行，即相应的和。输出保证一定是一个小数部分不为 0 的实数。样例… 电子学会-C-L2 -- 较易 -- A38322 奇数单增序列给定一个长度为 N（不大于 500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共 2 行：第 1 行为 N；第 2 行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1, 3, 5, 7, 9 电子学会-C-L2 -- 较易 -- A38323 计算矩阵边缘元素之和所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行分别为矩阵的行数 m 和列数 n（m < 100， n < 100），两者之间以一个空格分开。接下来输入的 m 行数据中，每行包含 n 个整数，整数之间以一个空格分开。输出输出对应矩阵的边缘元素和样例输入3 3 3 4 1 3 7 1 2 0 1样例输出15 电子学会-C-L2 -- 较易 -- A38324 单词倒排编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为 1 00）。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I 电子学会-C-L2 -- 较易 -- A38325 数字放大给定一个整数序列以及放大倍数 x，将序列中每个整数放大 x 倍后输出。输入包含三行：第一行为 N，表示整数序列的长度(N ≤ 1 00)；第二行为 N 个整数（不超过整型范围），整数之间以一个空格分开；第三行包含一个整数（不超过整型范围），为指定的整数 x。输出N 个整数，为原序列放大之后的序列，整数之间以一个空格分开。样例输入3 1 5 7 2样例输出2 10 14提示注… 电子学会-C-L2 -- 较易 -- A38326 金币国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续 N 天每天收到N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币（N 为任意正… 电子学会-C-L1 -- 容易 -- A38327 满足条件的数的累加现有 n 个整数，将其中个位数为 k 的数进行累加求和。输入第一行两个整数 n、 k，以空格分隔。（ 0 < n < 1 000, 0 ≤ k ≤ 9）第二行 n 个非负整数，以空格分隔，每个数不大于 1 00000。输出输出满足题目要求的累加和。样例输入10 72 5 7 17 11 18 4 27 1 7样例输出58 电子学会-C-L1 -- 容易 -- A38328 大写字母的判断输入一个字符，判断是否是英文大写字母，即是否是 A-Z 中的一个。输入一个字符。输出如果是英文大写字母，则输出 YES，否者输出 NO。样例输入K样例输出YES 电子学会-C-L1 -- 容易 -- A38329 计算表达式的值给定整数 x,y 的值，计算 3*x+2*y 的值。输入一行包含 2 个整数 x,y，以空格作为分隔。数据保证最后计算结果还在整数表示范围内。输出按照题目要求输出结果样例输入2 3样例输出12 电子学会-C-L1 -- 容易 -- A38330 输出第二个整数输入三个整数，把第二个输入的整数输出。输入只有一行，共三个整数，整数之间由一个空格分隔。整数是 32 位有符号整数。输出只有一行，一个整数，即输入的第二个整数。样例输入123 456 789样例输出456 电子学会-C-L1 -- 容易 -- A38331 女孩顶球题目说明准备工作：导入角色库中的两个角色小女孩“Anna”和足球“Ball-Soccer”。编程实现：小女孩正在表演用头托住足球。为了把足球一直托在头顶，小女孩需要不停地晃动双手。小女孩还可以跟着鼠标一起移动。具体要求：1、程序运行后，小女孩要跟随鼠标一起移动；2、小女孩可以不停地切换造型（切换造型的间隔时间参考值为 0.2 秒）；3、无论小女孩是否移动，足球都始终处于小女孩的头顶。不用… 蓝桥杯-Scratch-L2 -- 困难 -- A38332 小猫打螃蟹题目说明准备工作：背景改为白色背景，保留小猫角色，导入角色库中角色螃蟹“Crab”；自行绘制子弹角色，颜色和大小可自行设定。编程实现：一只在舞台左下角的小猫，发射子弹射击一只在舞台顶部的水平移动的螃蟹，击中螃蟹 5 次后程序结束！具体要求：1、程序运行后，小猫一直固定在舞台左下角，螃蟹在舞台上部进行最左->最右->最左的循环移动。注意：移动速度不要太快。2、按下空格键，小猫发射一颗子弹… 蓝桥杯-Scratch-L2 -- 困难 -- A38333 计算游泳时间题目说明编程实现：你要参加运动会，每天都刻苦练习游泳，并给自己的游泳时间做了精确的计时（本题中的计时都按 24 小时制计算）。你只要说出自己从 a 时 b 分一直游泳到当天的 c 时 d 分，你的小鱼教练就能计算出你这天一共游了多少时间。你的小鱼教练是怎么算出来的呢？具体要求：1、程序开始运行时，小鱼教练询问游泳开始时间（分别询问 24 小时制的时和分）和结束时间（分别询问24 小时… 蓝桥杯-Scratch-L2 -- 困难 -- A38334 折扇题目说明编程实现：以坐标（0,0）点为中心绘制一把扇子：扇面和扇把都是三分之一圆，扇面的半径为 100 左右，扇把的半径为 20 左右。具体要求：1、每次点击绿旗后，舞台背景为白色，舞台上不显示任何内容。然后连贯地画出扇子图案，中间不可停顿；2、画出的扇子颜色为黑色，画笔粗细为 1，扇面和扇把的张角都为三分之一圆（120 度），扇面的半径为 100 左右，扇把的半径为 20 左右；3、坐标（… 蓝桥杯-Scratch-L2 -- 困难 --