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

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

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

题目列表

共 67434 题

A38502 按身高排序【问题描述】在操场按身高从低到高排队。操场有唯一入口，进场时每位同学将自动被贴上序号标签，从 0 开始。程序执行时输入一行由身高组成的数据，用英文逗号间隔，第 1 个数编号为 0。输出时先输出序号然后输出身高，中间以英文逗号间隔。注意：身高全部整数。【样例输入】175,178,196,170,187 【样例输出】3,170 0,175 1,178 4,187 2,196 Python-L3 -- 中等 -- A38503 成绩由高到低排序输出【问题描述】录入一门课程成绩，要求从高到低输出。首先读取班级人数，然后录入每位同学成绩，随后由高到低排序处理，最后输出排好序成绩。注意：成绩均为整数。【样例输入】 3 90 88 100 【样例输出】100 90 88 Python-L3 -- 中等 -- A38504 有多少数含 2？【问题描述】1.输入正整数 N，从 1 到 N（含）的所有数中，共有多少数含有 2；2.假设输入合规，不考虑输入含有小数点的数、负数或 0；3.特别提示：如输入 30，输出为 12。1-20 间共有 3 个数含 2，分别是 2、12、20，从 21 到 30 一共 9 个数含 2，分别是 21、22、23、24、25、26、27、28、29。22 含有两个 2，但计数按一个，只是… Python-L2 -- 中等 -- A38505 左右颠倒得新数【问题描述】给定一个整数，将该数各位左右颠倒得到新数。新数满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，负数仍然为负数；【输入描述】输入一个整数，包括负整数、0 和正整数。假设输入合规，不考虑不合规情景，如带小数点的数等；【输出描述】输出新数。如原数为负数，新数也必须为负数，且最高为不能为 0。【样例输入 1】 1234【样例输出 1】 432… Python-L2 -- 中等 -- A38506 【问题描述】现有 n 个人围成一圈玩游戏，从第 1 个人开始报数，数到第 m 个人出局，然后从出局的下一个人开始报数，数到第 m 个人又出局，...，如此反复到只剩下最后一个是胜利者。设 n 个人的编号分别为 1，2，...，n，打印出局的顺序。根据上述描述，编写程序【样例输入】10 4 【样例输出】 4 8 2 7 3 10 9 1 6 WINNER5 Python-L4 -- 困难 -- A38507 角谷猜想问题描述角谷猜想是正整数 N 如果为偶数则将其变换为二分之一，如果为奇数则将其变换 3 倍加 1,重复该过程将最终变为 4、2、1 的重复。到目前为止，该猜想尚未在数学上得到证明。编写程序输出指定范围内变化步骤最多的数及其变化步骤总数和变化过程。对于 13 其变化步骤为：13, 40, 20, 10, 5, 16, 8, 4, 2, 1。根据上述描述，编写程序。在样例输出中，18 表示… Python-L4 -- 困难 -- A38508 已知数组 a 定义为 int a[100];，则赋值语句 a['0'] = 3;会导致编译错误。( ) C-L4 -- 较难 -- A38509 如果希望设计一个函数 xchg，实现交换两个 int 变量的值，则它的声明可以写为 void xchg(int a, int b);。( ) C-L4 -- 较难 -- A38510 &和&&都是 C++语言的运算符，*和**也都是。( ) C-L4 -- 较难 -- A38511 C++语言中的局部变量在函数调用结束后会被销毁。( ) C-L4 -- 较难 -- A38512 C++语言中，如果异常发生，但没有处理异常的代码，则程序会由于一直等待处理而死机。( ) C-L4 -- 较难 -- A38513 冒泡排序是一种稳定的排序算法。( ) C-L4 -- 较难 -- A38514 递推算法通常有初始值。( ) C-L4 -- 较难 -- A38515 C++语言中的全局变量在整个程序的生命周期内都是有效的。( ) C-L4 -- 较难 -- A38516 在 C++语言中，函数的参数默认以地址传递方式进行传递。( ) C-L4 -- 较难 -- A38517 C++语言中的指针变量可以指向任何类型的数据。( ) C-L4 -- 较难 -- A38518 在下列代码的横线处填写（），完成对有 n 个 int 类型元素的数组 array由小到大排序。void BubbleSort(int array[], int n) { for (int i = n; i > 1; i--)for ( ) // 在此处填入代码if (array[j] > array[j + 1]) { int t = array[j];array[j] = array[j +… C-L4 -- 较难 -- A38519 在下列代码的横线处填写（），可以使得输出是“21”。#include <iostream> using namespace std; int main() {int a[5];a[0] = 1;for (int i = 1; i < 5; i++) a[i] = a[i – 1] * 2;int sum = 0;for (int i = 0; i < 5; ) // 在此处填入代码sum +=… C-L4 -- 较难 -- A38520 在下列代码的横线处填写（），可以使得输出是“20 10”。#include <iostream> using namespace std;void xchg( ) { // 在此处填入代码int t = x; x = y;y = t;}int main() {int a = 10, b = 20; xchg(a, b);cout << a << " " << b << endl; return… C-L4 -- 较难 -- A38521 在 C++中，以下哪个关键字用来捕获异常（） C-L4 -- 较难 --