以下是10道大唐杯C++真题题目及答案

以下是10道大唐杯C++真题题目及答案：

题目一：数组元素求和

题目内容：给定一个整数数组，计算数组中所有元素的和。
分析：遍历数组，将每个元素的值累加到一个变量中。
答案：

#include <iostream>
using namespace std;

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int sum = 0;
    for (int i = 0; i < 5; i++) {
        sum += arr[i];
    }
    cout << "数组元素之和为：" << sum << endl;
    return 0;
}

题目二：判断闰年

题目内容：判断一个给定的年份是否为闰年。
分析：能被4整除但不能被100整除，或者能被400整除的年份是闰年。
答案：

#include <iostream>
using namespace std;

int main() {
    int year;
    cout << "请输入一个年份：";
    cin >> year;
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
        cout << year << " 是闰年" << endl;
    } else {
        cout << year << " 不是闰年" << endl;
    }
    return 0;
}

题目三：字符串反转

题目内容：将输入的字符串反转并输出。
分析：可以使用双指针法，一个指针从头开始，一个指针从尾开始，交换两个指针所指向的字符。
答案：

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

int main() {
    string str;
    cout << "请输入一个字符串：";
    cin >> str;
    int left = 0, right = str.size() - 1;
    while (left < right) {
        swap(str[left], str[right]);
        left++;
        right--;
    }
    cout << "反转后的字符串为：" << str << endl;
    return 0;
}

题目四：求最大值

题目内容：给定一个整数数组，找出数组中的最大值。
分析：遍历数组，将当前元素与当前最大值比较，如果当前元素更大，则更新最大值。
答案：

#include <iostream>
using namespace std;

int main() {
    int arr[] = {12, 34, 56, 78, 90};
    int max_val = arr[0];
    for (int i = 1; i < 5; i++) {
        if (arr[i] > max_val) {
            max_val = arr[i];
        }
    }
    cout << "数组中的最大值为：" << max_val << endl;
    return 0;
}

题目五：计算阶乘

题目内容：计算一个非负整数的阶乘。
分析：使用循环从1乘到该数，或者使用递归方法。
答案：

#include <iostream>
using namespace std;

int factorial(int n) {
    if (n == 0) {
        return 1;
    }
    return n * factorial(n - 1);
}

int main() {
    int num;
    cout << "请输入一个非负整数：";
    cin >> num;
    cout << num << " 的阶乘为：" << factorial(num) << endl;
    return 0;
}

题目六：判断质数

题目内容：判断一个给定的整数是否为质数。
分析：质数是指大于1的自然数，除了1和它本身外，不能被其他自然数整除。
答案：

#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;
}

题目七：合并两个有序数组

题目内容：给定两个已排序的整数数组，将它们合并成一个有序数组。
分析：可以使用双指针法，依次比较两个数组的元素，将较小的元素放入结果数组。
答案：

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

vector<int> mergeSortedArrays(const vector<int>& arr1, const vector<int>& arr2) {
    vector<int> result;
    int i = 0, j = 0;
    while (i < arr1.size() && j < arr2.size()) {
        if (arr1[i] <= arr2[j]) {
            result.push_back(arr1[i]);
            i++;
        } else {
            result.push_back(arr2[j]);
            j++;
        }
    }
    while (i < arr1.size()) {
        result.push_back(arr1[i]);
        i++;
    }
    while (j < arr2.size()) {
        result.push_back(arr2[j]);
        j++;
    }
    return result;
}

int main() {
    vector<int> arr1 = {1, 3, 5, 7};
    vector<int> arr2 = {2, 4, 6, 8};
    vector<int> merged = mergeSortedArrays(arr1, arr2);
    cout << "合并后的有序数组为：";
    for (int num : merged) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

题目八：求两个数的最大公约数

题目内容：计算两个整数的最大公约数。
分析：使用欧几里得算法，即用较大数除以较小数，再用较小数除以余数，重复此过程直到余数为0，此时的除数即为最大公约数。
答案：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int num1, num2;
    cout << "请输入两个整数：";
    cin >> num1 >> num2;
    cout << "两个数的最大公约数为：" << gcd(num1, num2) << endl;
    return 0;
}

题目九：求数组的平均值

题目内容：给定一个浮点数数组，计算数组元素的平均值。
分析：先计算数组元素之和，再除以数组的长度。
答案：

#include <iostream>
using namespace std;

int main() {
    double arr[] = {23.5, 45.2, 67.8, 89.1};
    double sum = 0;
    for (int i = 0; i < 4; i++) {
        sum += arr[i];
    }
    double average = sum / 4;
    cout << "数组元素的平均值为：" << average << endl;
    return 0;
}

题目十：判断回文字符串

题目内容：判断一个字符串是否为回文字符串。
分析：回文字符串是指正序和逆序都相同的字符串。可以将字符串反转后与原字符串比较。
答案：

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

bool isPalindrome(const string& str) {
    int left = 0, right = str.size() - 1;
    while (left < right) {
        if (str[left] != str[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

int main() {
    string str;
    cout << "请输入一个字符串：";
    cin >> str;
    if (isPalindrome(str)) {
        cout << str << " 是回文字符串" << endl;
    } else {
        cout << str << " 不是回文字符串" << endl;
    }
    return 0;
}