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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A48195 关于I2C通信，下列说法正确的是（）。 电子学会-ROBOT-L6 -- 困难 -- A48196 在TCP/IP通信中，响应通信请求的是（）。 电子学会-ROBOT-L6 -- 困难 -- A48197 求满足条件的3位数编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为：1.该数为完全平方数2.该数至少有2位数字相同例如，100同时满足上面两个条件。 电子学会-C-L1 -- 中等 -- A48198 角谷猜想所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。 <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过… 电子学会-C-L1 -- 较易 -- A48199 晶晶赴约会晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。 电子学会-C-L1 -- 容易 -- A48200 计算(a+b)*(c-b)的值给定3个整数a、b、c，计算表达式(a+b)*(c-b)的值。数与数之间以一个空格分开。(－10,000 < a,b,c < 10,000)输出输出一行，即表达式的值 电子学会-C-L1 -- 容易 -- A48201 字符三角形给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 电子学会-C-L1 -- 容易 -- A48202 比n小的最大质数对于给定的n，求比n小的质数中最大的一个。质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。输入一个整数n。（2 < n < 10000）输出一个整数，即题目要求的解。样例输入100样例输出97 电子学会-C-L1 -- 容易 -- A48204 数字判断输入一个字符，如果输入的字符是数字，输出yes, 否则输出no输入一个字符输出如果输入的字符是数字，输出yes, 否则输出no样例输入样例1输入：5样例2输入：A样例输出样例1输出：yes样例2输出：no 电子学会-C-L1 -- 容易 -- A48205 计算乘积一行两个整数a、b，以空格分隔。(0 < a,b < 108)输入一行两个整数a、b，以空格分隔。(0 < a,b < 108)输出输出一个整数，表示a、b的乘积。样例输入123456 123456样例输出15241383936 电子学会-C-L1 -- 容易 -- A48206 交换输出输入两个整数a、b,将他们交换输出。输入一行两个整数a、b，以空格分隔。 0 < a < 108， 0 < b < 1016输出一行两个整数b、a，以空格分隔。样例输入123 12345654321样例输出12345654321 123 电子学会-C-L1 -- 容易 -- A48207 扑克牌排序假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则：1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照D>C>B>A的方式进行排序2.假如有X1与X2相同时，那么就比较Y1与Y2的大小。例如，对于如下的四张牌，有如下的升序排… 电子学会-C-L6 -- 困难 -- A48208 逆波兰表达式 电子学会-C-L6 -- 困难 -- A48209 多项式相加 电子学会-C-L6 -- 困难 -- A48210 表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中，我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式，然后对后缀表达式求值。加、减、乘、除、乘方分别用+，-，*, /, ^来表示。表达式可以有圆括号()。输入第一行为测试数据的组数N。接下来的N行，每行是一个中缀表达式。每个表达式中，圆括号、运算符和运算数相互之间都用空格分隔，运算数是整数。一般运算数可正可负（… 电子学会-C-L6 -- 困难 -- A48211 数字变换给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大于9，则变为0 3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。最多只能用第2种操作3次，第3种操作2次求最少经过多少次操作可以完成变换。输入有最多 100,000 组数据每组数… 电子学会-C-L5 -- 困难 -- A48212 圣诞老人的礼物圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数用空格隔开。其余n行每行… 电子学会-C-L5 -- 困难 -- A48213 忍者道具忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？输入第一行包含两个用空格隔开的整数，N和W。接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。样例输入5 19961219941229样例… 电子学会-C-L5 -- 困难 -- A48214 求逆序对问题给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为i j且ai 2aj。求给定序列中“重要逆序对”的个数。输入第1行：一个数n，表示序列的长度,第2-n+1行，每行一个数，表示序列从前到后的每个数 a1,a2,⋯,ana1,a2,⋯,an。输出第1行：一个数M，表示给定序列的重要的逆序对数目。样例输入5 9 3 5 3 1样例输出6 电子学会-C-L5 -- 困难 -- A48215 最大子矩阵已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。 电子学会-C-L4 -- 较难 --