博客

[编程|20分] 求和

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++ 32768K，其他语言 65536K

64bit IO Format: %lld

本题可使用本地IDE编码，不做跳出限制，编码后请点击“保存并调试”按钮进行代码提交。

题目描述

输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

输入描述:

每个测试输入包含2个整数,n和m

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

示例1

输入

5 5

输出

1 4

2 3

5

暴力求解法

测试通过率仅为 66%

#include<stdio.h>
#include<iostream>

using namespace std;

int main(){
    int n, m;
    cin >> n;
    cin >> m;
    if(n == 0)
        return 0;
    if(m == 0)
        return 0;
    if (m<n){
        n = m;
    }
    for (size_t i = 1; i < n + 1; ++i){
        for (size_t j = i; j < n + 1; ++j){
            if (i + j == m)
                cout << i << " " << j << endl;
        }
    }
    cout << m << endl;
    return 0;
}