[笔试编程题]从1到n随意取数，sum=m，n，m为键盘给定

最新推荐文章于 2024-04-18 18:55:05 发布

原创最新推荐文章于 2024-04-18 18:55:05 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #c 招聘笔试算法

笔试题整理专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何解决一个编程笔试问题：给定两个整数n和m，找出所有从1到n的数字组合，使得它们的和等于m。博主提供了详细的解题思路和代码实现，并展示了运行结果。

#1题目描述

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

#2代码

#include"iostream"
#include"vector"
using namespace std;

int n = 0;
int m = 0;
vector<int> v;

void solve(int index, int sum) {
	if (sum > m)
		return;
	if (sum == m) {
		for (unsigned int j = 0; j < v.size(); j++) {
			cout << v[j] << " ";
		}
		cout << endl;
	}
	for (int i = index; i <= n; i++) {
		v.push_back(i);
		solve(i+1, i + sum);
		v.pop_back();
	}		
}

int main()
{
	while (1) {
		cout << "please input 2 num:" << endl;
		cin >> n >> m;
		cout << "results are:" << endl;
		solve(1, 0);
	}	
        return 0;
}