1. 编写一个程序,计算 1 到 100 之间所有偶数的和。
收起
cpp
#include <iostream>
using namespace std;
int main() {
int sum = 0;
for (int i = 2; i <= 100; i += 2) {
sum += i;
}
cout << "1 到 100 之间所有偶数的和是: " << sum << endl;
return 0;
}
2. 编写一个程序,输入一个整数数组,找出数组中的最大值并输出。
收起
cpp
#include <iostream>
using namespace std;
int findMax(int arr[], int size) {
int max = arr[0];
for (int i = 1; i < size; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
int main() {
int arr[] = {12, 45, 67, 23, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int max = findMax(arr, size);
cout << "数组中的最大值是: " << max << endl;
return 0;
}
3. 编写一个程序,判断一个整数是否为质数(素数)。
收起
cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入一个整数: ";
cin >> num;
if (isPrime(num)) {
cout << num << " 是质数。" << endl;
} else {
cout << num << " 不是质数。" << endl;
}
return 0;
}
这些测试题涵盖了 C++ 中数据类型、运算符、控制语句、循环语句、数组和逻辑运算符的基本知识点,可以帮助你巩固相关知识。
1. 求 1 到 n 的累加和
收起
cpp
#include <iostream>
using namespace std;
// 递归函数计算 1 到 n 的累加和
int sumFrom1ToN(int n) {
// 基本情况:当 n 为 1 时,累加和为 1
if (n == 1) {
return 1;
}
// 递归情况:n 加上 1 到 n - 1 的累加和
return n + sumFrom1ToN(n - 1);
}
int main() {
int n = 8;
int result = sumFrom1ToN(n);
cout << "1 到 " << n << " 的累加和是: " << result << endl;
return 0;
}
代码解释:
sumFrom1ToN 函数是核心的递归函数。当 n 等于 1 时,直接返回 1,这是递归的终止条件;当 n 大于 1 时,返回 n 加上 sumFrom1ToN(n - 1) 的结果,将问题逐步缩小。
在 main 函数中,调用 sumFrom1ToN 函数计算 1 到 8 的累加和,并输出结果。
2. 求数组元素的累加和
收起
cpp
#include <iostream>
#include <vector>
using namespace std;
// 递归函数计算数组元素的累加和
int sumOfArray(const vector<int>& arr, int index = 0) {
// 基本情况:当索引等于数组大小,累加和为 0
if (index == arr.size()) {
return 0;
}
// 递归情况:当前元素加上剩余元素的累加和
return arr[index] + sumOfArray(arr, index + 1);
}
int main() {
vector<int> arr = {2, 4, 6, 8};
int result = sumOfArray(arr);
cout << "数组元素的累加和是: " << result << endl;
return 0;
}
代码解释:
sumOfArray 函数接收一个 vector 类型的数组 arr 和一个可选的索引 index,默认索引为 0。当 index 等于数组大小,说明遍历完数组,返回 0;否则返回当前元素值加上 sumOfArray(arr, index + 1) 的结果。
在 main 函数中,创建一个数组并调用 sumOfArray 函数计算其元素累加和,最后输出结果。
3. 求链表节点值的累加和
收起
cpp
#include <iostream>
using namespace std;
// 定义链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
// 递归函数计算链表节点值的累加和
int sumOfLinkedList(ListNode* head) {
// 基本情况:当链表节点为空,累加和为 0
if (head == nullptr) {
return 0;
}
// 递归情况:当前节点值加上后续节点值的累加和
return head->val + sumOfLinkedList(head->next);
}
int main() {
// 创建链表 5 -> 10 -> 15
ListNode* head = new ListNode(5);
head->next = new ListNode(10);
head->next->next = new ListNode(15);
int result = sumOfLinkedList(head);
cout << "链表节点值的累加和是: " << result << endl;
// 释放链表内存
while (head != nullptr) {
ListNode* temp = head;
head = head->next;
delete temp;
}
return 0;
}