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

分类题库

C++编程题库

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

共 12 题 2023年

题目列表

共 12 题
A66553 2023年5月C语言等级考试三级编程题:分解因数。 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年 深度优先搜索 递归 因数分解 数学枚举 编程题 A66534 C语言等级考试六级编程题:波兰表达式。波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。 2023年 递归 字符串处理 波兰表达式 编程题 A66523 青少年软件编程C语言三级等级考试:分解因数。 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1… 2023年 深度优先搜索 递归 因数分解 编程题 A66503 青少年软件编程(C语言)等级考试试卷(三级):分解因数。给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年 深度优先搜索 递归 整数划分 因数分解 编程题 A66499 青少年软件编程(C语言)等级考试(四级)编程题:带通配符的字符串匹配。通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。例如,1?456 可以匹配 12456、1… 2023年 字符串 动态规划 递归 通配符匹配 编程题 A66498 少年软件编程(C语言)等级考试(四级)编程题:数字组合。 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 2023年 递归 组合计数 回溯 编程题 A66487 二叉树的深度。给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如… 2023年 递归 二叉树 树的遍历 编程题 A66262 下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )。 2023年 字符串 递归 函数调用 单选 A66261 印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘 逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之 间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )。 2023年 递归 函数调用 汉诺塔 单选 A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯,编号从 0 ⾄ N-1 。其中,除了 0 号员⼯是⽼板,其余每名员⼯都有⼀个直接领导。我们假设 编号为 i 的员⼯的直接领导是 fi 。 该公司有严格的管理制度,每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说,规定员⼯ x 可以管理 员⼯ y,当且仅当 x=y ,或 x=… 2023年 深度优先搜索 递归 最近公共祖先 树结构 编程题 A66111 ⽤递归法求n的阶乘,时间复杂度是 O(n) 。 2023年 递归 时间复杂度 阶乘 判断 A66099 下⾯C++代码以递归⽅式实现合并排序,并假设merge (int T[], int R[], int s, int m, int t)函 数将有序(同样排序规则)的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。 2023年 递归 归并排序 分治算法 单选