首页 › 每日一练

每日一练

2026 年 11 月 17 日 · GESP编程能力等级认证 · GESP-C++五级 · 今日 5 道题,答完即打卡
登录后才有打卡记录
不登录也能看题,但连续天数与徽章需要账号。登录 / 注册
今日已答 0 / 5 答对 0
第 1 题 · GESP-C++五级 · 单选题

对下面两个函数,说法错误的是( )。

int sumA(int n) {
	int res = 0;
	for (int i = 1; i <= n; i++) {
		res += i;
	}
	return res;
}

int sumB(int n) {
	if (n == 1)
		return 1;
	int res = n + sumB(n - 1);
	return res;
}


题目详情
第 2 题 · GESP-C++五级 · 单选题

有如下函数 fun ,则 fun(20, 12) 的返回值为( )。

int fun(int a, int b) {
	if (a % b == 0)
		return b;
	else
		return fun(b, a % b);
}


题目详情
第 3 题 · GESP-C++五级 · 单选题

下述代码实现素数表的埃拉托斯特尼筛法,筛选出所有小于等于 n 的素数,则横线上应填的最佳代码是( )。

void sieve_Eratosthenes(int n) {
	vector<bool> is_prime(n + 1, true);
	vector<int> primes;
	
	for (int i = 2; i * i <= n; i++) {
		if (is_prime[i]) {
			primes.push_back(i);
			________________________________ { // 在此处填入代码
				is_prime[j] = false;
			}
		}
	}
	
	for (int i = sqrt(n) + 1; i <= n; i++) {
		if (is_prime[i]) {
			primes.push_back(i);
		}
	}
	
	return primes;
}


题目详情
第 4 题 · GESP-C++五级 · 单选题

下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。

vector<int> sieve_linear(int n) {
	vector<bool> is_prime(n + 1, true);
	vector<int> primes;
	
	for (int i = 2; i <= n / 2; i++) {
		if (is_prime[i])
			primes.push_back(i);
		________________________________ { // 在此处填入代码
			is_prime[i * primes[j]] = 0;
			if (i % primes[j] == 0)
				break;
		}
	}
	
	for (int i = n / 2 + 1; i <= n; i++) {
		if (is_prime[i])
			primes.push_back(i);
	}
	
	return primes;
}


题目详情
第 5 题 · GESP-C++五级 · 单选题

下面函数可以将 n 的所有质因数找出来,其时间复杂度是( )。

#include <iostream>
#include <vector>

vector<int> get_prime_factors(int n) {
	vector<int> factors;
	
	while (n % 2 == 0) {
		factors.push_back(2);
		n /= 2;
	}
	
	for (int i = 3; i * i <= n; i += 2) {
		while (n % i == 0) {
			factors.push_back(i);
			n /= i;
		}
	}
	
	if (n > 2) {
		factors.push_back(n);
	}
	
	return factors;
}


题目详情