C++题目及解析

tezr123

于 2025-06-07 14:19:44 发布

阅读量696

点赞数 19

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2502_91179058/article/details/148494920

题目1：A+B问题

题目描述：输入两个整数A和B，输出它们的和。
输入格式：一行，两个整数A和B（-1000 ≤ A, B ≤ 1000）。
输出格式：一个整数，表示A+B的值。
样例输入：3 5
样例输出：8
解析：基础输入输出练习。

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

题目2：奇偶数判断

题目描述：输入一个整数，判断它是奇数还是偶数。
输入格式：一个整数n（-1000 ≤ n ≤ 1000）。
输出格式：如果是奇数输出odd，偶数输出even。
样例输入：4
样例输出：even
解析：使用取模运算符%判断余数。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    cout << (n % 2 == 0 ? "even" : "odd") << endl;
    return 0;
}

题目3：数列求和

题目描述：输入正整数n，求1+2+3+...+n的和。
输入格式：一个正整数n（1 ≤ n ≤ 1000）。
输出格式：一个整数，表示求和结果。
样例输入：100
样例输出：5050
解析：等差数列求和公式n*(n+1)/2或循环累加。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    cout << n * (n + 1) / 2 << endl;
    return 0;
}

题目4：找最大值

题目描述：输入n个整数，输出其中的最大值。
输入格式：第一行整数n（1 ≤ n ≤ 1000），第二行n个整数。
输出格式：一个整数，表示最大值。
样例输入：

5  
1 3 5 2 4

样例输出：5
解析：遍历数组，用变量记录最大值。

#include <iostream>
#include <climits>
using namespace std;
int main() {
    int n, num, max_val = INT_MIN;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> num;
        if (num > max_val) max_val = num;
    }
    cout << max_val << endl;
    return 0;
}

题目5：小写转大写

题目描述：输入一个小写字母，输出其对应的大写字母。
输入格式：一个字符（保证是小写字母）。
输出格式：对应的大写字母。
样例输入：a
样例输出：A
解析：利用ASCII码差值（小写字母ASCII码比大写大32）。

#include <iostream>
using namespace std;
int main() {
    char c;
    cin >> c;
    cout << char(c - 'a' + 'A') << endl;
    return 0;
}

题目6：计算阶乘

题目描述：输入非负整数n，求n!（n的阶乘）。
输入格式：一个整数n（0 ≤ n ≤ 10）。
输出格式：一个整数，表示n!。
样例输入：5
样例输出：120
解析：循环累乘（注意0! = 1）。

#include <iostream>
using namespace std;
int main() {
    int n;
    long long fact = 1;  // 防止溢出
    cin >> n;
    for (int i = 1; i <= n; i++) fact *= i;
    cout << fact << endl;
    return 0;
}

题目7：判断质数

题目描述：输入正整数n，判断其是否为质数（素数）。
输入格式：一个整数n（2 ≤ n ≤ 10000）。
输出格式：是质数输出yes，否则输出no。
样例输入：7
样例输出：yes
解析：遍历2到√n，检查是否有因数。

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    bool is_prime = true;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            is_prime = false;
            break;
        }
    }
    cout << (is_prime && n > 1 ? "yes" : "no") << endl;
    return 0;
}

题目8：字符串反转

题目描述：输入一个字符串，将其反转后输出。
输入格式：一行字符串（长度 ≤ 100）。
输出格式：反转后的字符串。
样例输入：hello
样例输出：olleh
解析：从后向前遍历字符串并输出。

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    for (int i = s.size() - 1; i >= 0; i--) 
        cout << s[i];
    return 0;
}

题目9：斐波那契数列

题目描述：输入正整数n，输出斐波那契数列第n项（第1、2项为1）。
输入格式：一个整数n（1 ≤ n ≤ 50）。
输出格式：一个整数，表示第n项。
样例输入：6
样例输出：8
解析：使用迭代法（避免递归超时）。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    long long a = 1, b = 1, c;
    if (n <= 2) cout << 1;
    else {
        for (int i = 3; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        cout << c;
    }
    return 0;
}

题目10：冒泡排序

题目描述：输入n个整数，用冒泡排序升序排列后输出。
输入格式：第一行整数n（1 ≤ n ≤ 100），第二行n个整数。
输出格式：排序后的整数序列。
样例输入：

5  
5 3 4 1 2

样例输出：1 2 3 4 5
解析：经典排序算法，双重循环比较相邻元素。

#include <iostream>
using namespace std;
int main() {
    int n, a[100];
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];
    // 冒泡排序
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) 
                swap(a[j], a[j + 1]);
        }
    }
    for (int i = 0; i < n; i++) 
        cout << a[i] << " ";
    return 0;
}