1 条题解

  • 0
    @ 2026-7-18 16:13:49

    和为N的正整数对 题解

    解题思路

    只枚举 a,再根据 b=n-a 直接算出 b。限制 a<=b,可以避免把 (a,b)(b,a) 重复输出。

    参考代码

    #include<bits/stdc++.h>
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
    
        int cnt = 0;
    
        for (int a = 1; a <= n; a++) {
            int b = n - a;
    
            if (a <= b) {
                cout << a << " " << b << endl;
                cnt++;
            }
        }
    
        cout << "Count: " << cnt << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4884
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    4
    已通过
    2
    上传者