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

分类题库

C++编程题库

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

共 121 题 2022年

题目列表

共 121 题
A65993 int x=1,y=6;执行 x=y;y=x;后,x 和 y 的值分别为多少( )(两值用空格隔开)。 2022年 变量赋值 顺序执行 变量值追踪 填空 A65992 int x=3,y=6;int a[]={2,4,3,7,8,9,1,10},b[]={9,3,2,6,3,1,8,10,2,3} ;执行 for(int i=0;i<=x;i++) {a[x+i]*=b[y+i];}后,a 数组元素按顺序为( )(用空格分隔每个值)。 2022年 循环结构 数组 下标运算 填空 A65991 int x=3,y=6;int a[]={2,4,3,7,8,9,1,10},b[]={9,3,2,6,3,1,8,10,2,3} ;执行 for (int i=0;i<=y;i++) {if(a[i]%x) a[i]=a[i+1];}后,a 数组元素按顺序为( )(用空格分隔每个值)。 2022年 循环结构 条件判断 取模运算 数组 填空 A65990 由 0、2、5、8、9 写成的没有重复数字的四位数中,能被 5 整除的最大数和最小数的差是( )。 2022年 排列组合 整除特征 数位构造 填空 A65989 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个,请问:1001 和 1989 两个整数的最大公约数为( )。 2022年 数论 最大公约数 辗转相除法 填空 A65988 安排 7 位工作人员在 10 月 1 日到 10 月 7 日值班,每人值班一天,其中甲、乙二人都不能安排在 10 月 1 日和 2 日,不同的安排方法共有( )种。 2022年 排列组合 计数原理 条件限制 填空 A65987 五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有( )种。 2022年 排列组合 容斥原理 错位排列 填空 A65986 阅读程序填写结果:#include<iostream> 2022年 取模运算 字符串遍历 字符大小写转换 ASCII码运算 编程题 A65985 阅读程序填写结果:#include<cstdio> 2022年 输入输出 函数调用 递归函数 编程题 A65984 完善程序:给定一个长度为n且从小到大排好序的序列{a1,a2,a3,...,an},要把这个序列分成 k 段,每段的价值为该段中的最大值减去最小值,现在请你帮忙分段,使得各分段的价值之和最小(保证计算结果都在int范围内)。#include <bits/stdc++.h> 2022年 贪心算法 排序 差分数组 分段问题 编程题 A65983 逃离迷宫你在一个地下迷宫中找到了宝藏,但是也触发了迷宫机关,导致迷宫将在T分钟后坍塌,为此你需要在T分钟内逃离迷宫,你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形,其中"S"表示你所在的位置,"E"表示迷宫出口,"."是可以随意走动的区域,"#"是不可穿行的墙壁,每次你可以耗费1分钟在区域间移动(上下左右四个方… 2022年 广度优先搜索 最短路径 坐标与运动 二维网格遍历 编程题 A65982 夺宝探险 你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1-K表示其种类,迷宫的入口只有一个,为迷宫的第一行第一列。地砖的机关如下:1. 每次你只能踏到你与你所在地砖相邻的地砖上(即前后左右4块);2. 当你踏上某块地砖后,其上的宝藏(假设种类为k)自动归属你,… 2022年 深度优先搜索 网格遍历 回溯 状态标记 编程题 A65981 冠军之路当训练师眼神对上的那一刻,就会开始对战。lxz来到了冠军之路的山洞中。山洞的地图是一个N*M的矩形。在地图中,'.'代表可以行走的地面,'#'代表无法行走的岩石。'I'代表山洞的入口,即lxz现在所在的位置。'O'表示冠军之路的出口。lxz可以向上下左右四个方向行走。矩形的四周都是山洞的岩石,无法行走。冠军之路中有一些精英训… 2022年 广度优先搜索 最短路径 状态压缩 网格地图 编程题 A65980 小白鼠再排队 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 下面有N行,每行是一只白鼠的… 2022年 字符串 排序算法 结构体 编程题 A65979 队列和栈 队列和栈是两种重要的数据结构,它们具有push k和pop操作。push k是将数字k加入到队列或栈中,pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的:把队列看成横向的一个通道,则push k是将k放到队列的最右边,而pop则是从队列的最左边取出一个数。栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从… 2022年 模拟 队列 数据结构 编程题 A65978 出栈序列统计栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。 2022年 递归 计数原理 回溯 编程题 A65977 词典你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。 2022年 字符串 输入输出 哈希表 编程题 A65976 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB 2022年 递归 字符串处理 二叉树遍历 编程题 A65975 快速堆猪小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示问现… 2022年 模拟 最值维护 编程题 A65974 城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #… 2022年 深度优先搜索 广度优先搜索 位运算 连通块 编程题