分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 31 题
A67949
执行 climb(6) 的返回值为( )。1 int climb(int n){
2026年
单选
A67934
下面用递推方式计算斐波那契数列第 n 项的程序,时间复杂度是O(2n)。1 int fib(int n) {
2026年
判断
A67577
下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是( )。1 #include <iostream>
2025年
单选
A67489
以下c++程序中使用了递推方式计算阶乘( n!=1*2*3*....*n),计算结果正确。int factorial(int n) {
2025年
判断
A67325
小杨正在爬楼梯,需要 n阶才能到达楼顶,每次可以爬 1阶或 2阶,求小杨有多少种不同的方法可以爬到 楼顶,横线上应填写( )。int climbStairs(int n) {
2025年
单选
A67318
递推是在给定初始条件下,已知前一项(或前几项)求后一项的过程。
2025年
判断
A67137
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
2025年
判断
A67087
考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。int n = 10;
2025年
判断
A66920
下⾯C++函数中采⽤的算法是( )。1 int fib(int n)
2024年
单选
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年
编程题
A66707
青蛙每次能跳1或2步,下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法,错误的是( )。1 int jump_recur(int n) {
2024年
单选
A66685
下列C++程序实现了输出杨辉三角形,代码中横线部分应该填入的是( )。#include <iostream>
2024年
单选
A66664
下面C++程序的输出为( )。#include <iostream>
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年
编程题