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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28433 给定如下算法，其时间复杂度为（）。bool f(int arr[], int n, int target) { for (int i = 0; i < (1 << n); i++) { int sum = 0; for (int j = 0; j < n; j++) { if (i & (1 << j)) { sum += arr[j]; } } if (sum == target) retu… C-L4 -- 较难 -- A28434 小杨正在爬楼梯，需要爬阶才能到达楼顶。如果每次可以爬个或个台阶，下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶，则横线上应填写（）。int f(int n) { if (n == 1 || n == 2) return n; int f1 = 1; int f2 = 2; int res = 0; for (int i = 3; i <= n; i++) { _______… C-L4 -- 较难 -- A28435 下面（）正确定义了二维数组。 C-L4 -- 较难 -- A28437 给定如下代码，struct Person { std::string name; int age; struct Address { std::string street; std::string city; }; Address address; };下面描述错误的是（）。 C-L4 -- 较难 -- A28438 下面的描述中，（）正确定义一个名为 Person 的结构体并正确初始化了一个Person 结构体的变量 p 。 C-L4 -- 较难 -- A28439 执行下述代码，将输出（）。void swap(int a, int &b) { int temp = a; a = b; b = temp; } int main() { int x = 1, y = 2; swap(x, y); std::cout << x << y; return 0; } C-L4 -- 较难 -- A28440 以下哪种参数传递方式可以避免拷贝大型对象？ C-L4 -- 较难 -- A28441 执行下述代码后，变量 a 的值为（）。int a = 10; int* p = &a; *p = 20 C-L4 -- 较难 -- A28442 执行下述代码将输出（）。int x = 10; void func() { int x = 20; std::cout << x; } int main() { func(); std::cout << x; return 0; } C-L4 -- 较难 -- A28443 关于下述代码，说法错误的是（）。int multiply(int x, int y); int main() { int a = 4; int b = 5; int result = multiply(a, b); std::cout << "The result is: " << result << std::endl; return 0; } int multiply(int x, int… C-L4 -- 较难 -- A28444 词频统计 C-L3 -- 中等 -- A28445 2025 C-L3 -- 中等 -- A28446 CCF(十九进制) = 21AC(十三进制)(不区分大小写) C-L3 -- 中等 -- A28447 k 进制，逢 k 进第二位， k2进百位， k3进千位； C-L3 -- 中等 -- A28448 两个13进制的数A和B，在10进制下分别表示10和11。（A+B）13=（18）13，也就是说13进制数A加上13进制数B，和是13进制数18。 C-L3 -- 中等 -- A28449 该段程序将 n 不停地除以 2，并输出此时的商和余数，直到 n=0 为止。long long n; cin >> n; while(n != 0) { cout << n/2 << ' ' << n%2 << '\n'; n /= 2; } C-L3 -- 中等 -- A28451 有n个同学，从中抽取任意个人数来参加学校组织的大合唱，共有2的n次幂个方法 C-L3 -- 中等 -- A28453 闰年的定义：普通闰年：公历年份是 4 的倍数，且不是 100 的倍数的，为闰年（如 2004 年、2020 年等就是闰年）。世纪闰年：公历年份是整百数的，必须是 400 的倍数才是闰年（如 1900 年不是闰年，2000 年是闰年）。下面程序是判断是否是闰年的正确程序cin>>n; cout<<((n%4==0&&n%100!=0)||(n%400==0))?1:0; return 0; C-L3 -- 中等 -- A28454 这段程序进行的是判断一个从键盘输入的字符的ASCII 是否是奇数，若是，输出 YES，否则，输出 NOint main() { char x; scanf("%c", &x); int ASCII = (int)x; cout << (x & 1 ? "YES" : "NO") << '\n'; return 0; } C-L3 -- 中等 -- A28455 判断一个三角形是否成立的条件只有:任意两边长度之和大于第三条边的长度 C-L3 -- 中等 --