测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 21 题 编程题

题目列表

共 21 题
A71955 跳格子3 递推 动态规划 计数原理 编程题 A71954 上数塔 递推 动态规划 路径计数 编程题 A71941 树老师爬楼梯 递推 动态规划 斐波那契数列 编程题 A71939 小瓜爬楼梯 递推 动态规划 计数问题 编程题 A66849 游戏3.1.1 题面描述你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。在一轮游戏操作中,你可以选择将n减去a,或是将n减去b。游戏将会进行多轮操作,直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某一轮游戏操作中,一种操作序列选择将n减去a,而另一种操作序列选择将n减去b。如果a=b,也认为将n… 2024年 递推 动态规划 取模运算 计数问题 编程题 A66835 游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。 在一轮游戏操作中,你可以选择将n减去a,或是将n减去b 。游戏将会进行多轮操作,直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某 一轮游戏操作中,一种操作序列选择将n减去a ,而另一种操作序列选择将n减去b 。如果a… 2024年 递推 动态规划 取模运算 计数问题 编程题 A66551 2023年5月C语言等级考试三级编程题:数列。用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行,每行输出对应一个输… 2023年 递推 取模运算 数组 多组输入 编程题 A66547 青少年软件编程(C语言)等级考试试卷(八级):旅行。转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来,你能帮助他们吗。 2023年 递推 排列组合 高精度运算 错排问题 编程题 A66544 青少年软件编程(C语言)等级考试试卷(七级):有多少种二叉树。输入n(1<n<13),求n个结点的二叉树有多少种形态 2023年 递推 动态规划 二叉树 卡特兰数 编程题 A66542 C语言等级考试四级编程题:最佳路径。如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边(右下方)的数。 2023年 递推 动态规划 二维数组 数字三角形 编程题 A66521 青少年软件编程C语言三级等级考试:数列。用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行,每行输出对应一个输入。输… 2023年 递推 取模运算 数组 多组输入 编程题 A66501 青少年软件编程(C语言)等级考试试卷(三级):数列。用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行,每行输出对应… 2023年 递推 循环结构 取模运算 数组 编程题 A66236 踩方格有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 <= 20)输出计算… 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年 递推 取模运算 多组输入 数组预处理 编程题 A66232 核电站一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 1 < N < 50,2 ≤ M ≤ 5 )输出一个正整数S,表示方案总数。样例输入4 3样例输出13 2023年 递推 动态规划 计数问题 状态转移 编程题 A66231 盒子与小球之二N个有差别的盒子(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 2023年 递推 动态规划 排列组合 组合计数 编程题 A66188 ⼩杨做题问题描述为了准备考试,⼩杨每天都要做题。第1 天,⼩杨做了 a 道题;第2 天,⼩杨做了 b 道题;从第3 天起,⼩杨每天 做的题⽬数量是前两天的总和。此外,⼩杨还规定,当⾃⼰某⼀天做了⼤于或等于 m 题时,接下来的所有⽇⼦⾥,他就再也不做题了。请问,到了第 N 天,⼩杨总共做了多少题呢?输入描述 总共4 ⾏。第⼀⾏⼀个整数a,第⼆⾏⼀个整数b,第三⾏⼀个整数 m … 2023年 递推 循环结构 条件判断 累加求和 编程题 A66082 C语言等级考试编程题:猴子吃桃。海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子… 2022年 递推 循环结构 数学推导 整数枚举 编程题 A66080 C语言等级考试编程题:上台阶。楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 2022年 递推 动态规划 循环结构 多组输入 编程题 A66057 C语言等级考试三级真题:吃糖果。现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个,请计算共有多少种不同的吃法。 2022年 递推 动态规划 多组输入 编程题