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

PROBLEM SET

多组输入

按知识点筛选题目，系统巩固该考点。

共 16 题

重置

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

题目列表

共 16 题

A66551 2023年5月C语言等级考试三级编程题：数列。用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行，每行输出对应一个输… 2023年 递推取模运算数组多组输入 -- -- A66541 C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年 动态规划完全背包最优化问题多组输入 -- -- A66080 C语言等级考试编程题：上台阶。楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 2022年 递推动态规划循环结构多组输入 -- -- A66057 C语言等级考试三级真题：吃糖果。现有n(20 > n > 0)个糖果，每天可以吃1个，也可以每天吃2个，也可以每天吃3个，请计算共有多少种不同的吃法。 2022年 递推动态规划多组输入 -- -- A66020 公共子序列。我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b,… 2022年 字符串动态规划最长公共子序列多组输入 -- -- A66019 田忌赛马你一定听过田忌赛马的故事吧？如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。请问田忌最多能赢多少银子? 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王… 2022年 双指针贪心算法排序多组输入 -- -- A66521 青少年软件编程C语言三级等级考试：数列。用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行，每行输出对应一个输入。输… 2023年 递推取模运算数组多组输入 -- -- A62220 信息学奥赛练习题: 菲波那契数列。【 2023年 递推取模运算多组输入 -- -- A62218 信息学奥赛练习题: 上台阶。【 2023年 递推动态规划多组输入 -- -- A62202 信息学奥赛练习题: Pell数列。【 2023年 递推取模运算多组输入数组预处理 -- -- A62200 信息学奥赛练习题: 爬楼梯。【 2023年 递推动态规划多组输入 -- -- A62076 信息学奥赛练习题：Blah数集【 2023年 递推有序序列多组输入集合生成 -- -- A66234 Pell数列Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 (1 ≤ k <… 2023年 递推取模运算多组输入数组预处理 -- -- A61818 信息学奥赛练习题：Addition Chains【 2023年 多组输入剪枝优化迭代加深搜索数列构造 -- -- A61785 信息学奥赛练习题：Power Strings【 2023年 字符串 KMP算法循环节多组输入 -- -- A67040 手机电量显示 2025年 分支结构条件判断多组输入 -- --