历年CSP-J初赛真题解析 | 2024年CSP-J初赛阅读程序（16-32）

热爱编程的通信人

已于 2025-02-15 14:51:13 修改

阅读量1.2k

点赞数 8

分类专栏： C++与Python竞赛真题解析文章标签：算法图论

于 2024-09-21 14:32:03 首次发布

本文链接：https://blog.csdn.net/guolianggsta/article/details/142416694

版权

C++与Python竞赛真题解析专栏收录该内容

381 篇文章

订阅专栏

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

附上汇总贴：历年CSP-J初赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

#include <iostream>
using namespace std;

bool isPrime(int n) {
	if (n <= 1) {
		return false;
	} 
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}

int countPrimes(int n) {
	int count = 0;
	for (int i = 2; i <= n; i++) {
		if (isPrime(i)) {
			count++;
		}
	}
	return count;
}

int sumPrimes(int n) {
	int sum = 0;
	for (int i = 2; i <= n; i++) {
		if (isPrime(i)) {
			sum += i;
		}
	}
	return sum;
}

int main() {
	int x;
	cin >> x;
	cout << countPrimes(x) << " " << sumPrimes(x) << endl;
	return 0;
}

第16题

当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17”。（）

A.正确

B.错误

【答案】：A

第17题

若将 isPrime(i)函数种的条件改为 i<=n/2,输入“20”时，countPrimes(20)的

输出将变为“6”。（）

A.正确

B.错误

【答案】：B

第18题

sumPrimes 函数计算的是从 2 到 n 之间的所有素数之和（）

A.正确

B.错误

【答案】：A

第19题

当输入为“50”时，sumPrimes(50)的输出为（）

A.1060

B.328

C.381

D.275

【答案】：B

第20题

如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时，程序的输出（）

A.将不能正确计算 10 以内素数个数及其和

B.仍然输出“4”和“17”

C.输出“3”和 10

D.输出结果不变，但运算时间更短

【答案】：A

#include <iostream>
#include <vector>
using namespace std;

int compute(vector<int> &cost) {
	int n = cost.size();
	vector<int> dp(n + 1, 0);
	dp[1] = cost[0];
	for (int i = 2; i <= n; i++) {
		dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1];
	}
	return min(dp[n], dp[n - 1]);
}

int main() {
	int n;
	cin >> n;
	vector<int> cost(n);
	for (int i = 0; i < n; i++) {
		cin >> cost[i];
	}
	cout << compute(cost) << endl;
	return 0;
}

第21题

当输入的 cost 数组为{10，15，20}时，程序的输出为 15（）

A.正确

B.错误

【答案】：A

第22题

如果将 dp[i-1]改为 dp[i-3]，程序可能会产生编译错误（）

A.正确

B.错误

【答案】：B

第23题

程序总是输出 cost 数组种的最小的元素（）

A.正确

B.错误

【答案】：B

第24题

当输入的 cost 数组为｛1,100,1,1,1,100,1,1,100,1｝时，程序的输出为（）。

A.“6”

B.“7”

C.“8”

D.“9”

【答案】：A

第25题

如果输入的 cost 数组为｛10,15,30,5,5,10,20｝，程序的输出为（）。

A.“25”

B.“30”

C.“35”

D.“40”

【答案】：B

第26题

若将代码中的 min(dp[i-1],dp[i-2])+cost[i-1]修改为 dp[i-1]+cost[i-2]，输入 cost 数组为{5,10,15}时，程序的输出为（）。

A.“10”

B.“15”

C.“20”

D.“25”

#include <iostream>
#include <cmath>
using namespace std;

int customFunction(int a, int b) {
	if (b == 0) {
		return a;
	} 
	return a + customFunction(a , b - 1);
}

int main() {
	int x, y;
	cin >> x >> y;
	int result = customFunction(x, y);
	cout << pow(result, 2) << endl;
	return 0;
}