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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A45693 古代密码古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPS… 电子学会-C-L2 -- 较易 -- A45694 扫雷游戏地雷数计算扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。 65536输入第一行包含两个整数 n 和 m，分别表示雷区… 电子学会-C-L2 -- 较易 -- A45695 单词的长度输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请对应地计算各个单词的长度。注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。 65536输入一行单词序列，最少 1 个单词，最多 300 个单词，单词之间用至少 1个空格间隔。单词序列总长度不超过 1000。输出依次输… 电子学会-C-L2 -- 较易 -- A45696 序列排序对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。输入第一行 1 个整数 n,表示序列的大小。 ( 0 < n ≤ 1000) 第二行 n 个正整数，表示序列的每个数，每个数不大于 100000000。输出输出按照题目要求排序后的序列样例输入617 26 9 13 88 10样例输出88 9 26 17 13 10 电子学会-C-L2 -- 较易 -- A45697 温度统计现有一段时间的温度数据，请统计指定温度出现的次数。输入第一行一个整数 n,表示温度数据的个数。（0 < n ≤ 200）第二行 n个整数，以空格分隔，每个整数表示一个温度，温度的范围大于等于0，小于等于 40。第三行一个整数，表示需要查询的温度 t。 (0 ≤ t≤ 40)输出输出一个整数，表示温度 t 出现的次数。样例输入1018 19 21 17 20 18 21 … 电子学会-C-L2 -- 较易 -- A45698 矩形数量给出平面上一些点(少于 50 个），坐标都是整数(|xi|,|yi| <= 109)，有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都相同，就算相同的矩形)输入第一行一个整数 T(T <= 100)表示测试数据的组数对于每组数据第一行一个整数 n，表示点的数量下面 n 行每行两个整数 xi,yi 表示点的坐标输出T 行，每行… 电子学会-C-L3 -- 中等 -- A45700 生理周期人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、 28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当… 电子学会-C-L3 -- 中等 -- A45701 和数给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列 1 2 3 4, 这个问题的答案就是 2, 因为 3 = 2 + 1,4 = 1 + 3。 65536输入共两行，第一行是数列中数的个数 n ( 1 <= n <= 100)，第二行是由 n个不大于 10000 的正整数组成的数列，相邻两个整数之间用单个空格隔开。输… 电子学会-C-L3 -- 中等 -- A45702 出书最多假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（1 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字（‘A’到‘Z’），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有重复字符… 电子学会-C-L2 -- 较易 -- A45703 图像叠加给出两幅相同大小的黑白图像（用0-1矩阵）表示，0表示白点，1表示黑点，求两幅图像叠加后的图像。说明：若两幅图像在相同位置上的像素点都是白色，叠加后为白色，否则为黑色。 <= m <= 100, 1 <= n <= 100。之后m行，每行n个整数0或1，表示第一幅黑白图像上各… 电子学会-C-L2 -- 较易 -- A45704 过滤多余的空格一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。 is c language.样例输出Hello world.This is c language. 电子学会-C-L2 -- 较易 -- A45705 按照个位数排序对于给定的正整数序列，按照个位数从小到大排序，个位数相同的按照本身大小从小到大排序。 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。输出输出按照题目要求排序后的序列样例输入617 23 9 13 88 10样例输出10 13 23 17 88 9 电子学会-C-L2 -- 较易 -- A45706 统计指定范围里的数给定一个数的序列S，以及一个区间[L, R], 求序列中介于该区间的数的个数，即序列中大于等于L且小于等于R的数的个数。输入第一行1个整数n、，分别表示序列的长度。（0 < n ≤ 10000）第二行n个正整数，表示序列里的每一个数，每个数小于等于10000000 第三行2个整数L、R，分别表示区间的左端点，区间的右端点。（1 ≤ L ≤ R ≤ 1000000）输出输出一个… 电子学会-C-L2 -- 较易 -- A45707 与 7 无关的数一个正整数,如果它能被 7 整除,或者它的十进制表示法中某一位上的数字为 7,则称其为与 7 相关的数.现求所有小于等于 n(n < 100)的与 7无关的正整数的平方和. 65536输入输入为一行,正整数 n(n < 100)输出输出一行，包含一个整数，即小于等于 n 的所有与 7 无关的正整数的平方和。样例输入21样例输出2336 电子学会-C-L1 -- 容易 -- A45708 足球联赛积分 2一场足球比赛中，两支参赛队 A,B，如果 A 队的进球数大于 B 队，则A 赢， A 积 3 分 B 积 0 分，如果 A 队的进球数等于 B 队，则两队打平，各积 1 分，如果 A 队的进球数小于 B 队，则 A 输， A 积 0 分 B 积 3分。现有一个球队一个赛季的比赛情况，请计算该球队的积分。 65536输入第一行一个整数 … 电子学会-C-L1 -- 容易 -- A45709 小写字母的判断输入一个字符，判断是否是英文小写字母，即是否是 a-z 中的一个。 65536输入一个字符。输出如果是英文小写字母，则输出 yes，否者输出 no。样例输入k样例输出Yes 电子学会-C-L1 -- 容易 -- A45710 足球联赛积分在足球联赛里，一个球队赢下一场比赛得到 3 个积分，打平一场比赛得到 1 个积分，输掉比赛得到 0 分。现已知一个球队在整个联赛里的比赛情况，求该球队最终的积分。 65536输入三个整数 x,y,z，以空格分开，分别表示这个球队赢下的比赛场数，打平的比赛场数，输掉的比赛场数。（0 ≤ x,y,z ≤ 40）输出一个整数，表示该球队最终… 电子学会-C-L1 -- 容易 -- A45711 双精度浮点数的输入输出输入一个双精度浮点数，保留 8 位小数，输出这个浮点数。 65536输入只有一行，一个双精度浮点数。输出一行，保留 8 位小数的浮点数。样例输入3.1415926535798932样例输出 电子学会-C-L1 -- 容易 -- A45712 编写程序计算 n(n<=10) 位数中，包含奇数个 5 的个数。比如 1 位数中包含奇数个 5 的个数是 1 个。利用递推方法计算 n 位数包含奇数个 5 的个数。完善划线处的代码。c = [[0 for i in range(2) ] for i in range(11) ] #存放奇数个 5 和偶数个 5 的二维列表c[1][0] = 9 #一位数中包含偶数个 5 的个数c[1][1… 电子学会-Python-L4 -- 较难 -- A45713 素数是只能被 1 和本身整除的正整数，编写自定义函数，实现判断正整数是否为素数。完善程序代码。"""判断正整数 n 是否为素数，若是返回 True；否则返回 False函数名 def prime(n)参数 n：表示正整数返回值： n 是素数，返回 True；否则返回 False"""def prime(n) : if n < 2: return False else: for i… 电子学会-Python-L4 -- 较难 --