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

原创于 2013-01-28 15:13:52 发布 · 623 阅读

0 ·

CC 4.0 BY-SA版权

微软面试一百题专栏收录该内容

28 篇文章

订阅专栏

本文提供了一个解决中兴面试题的方法，即从给定范围内随机选取整数使其和等于指定目标值，并列出所有可能的组合。通过C++代码实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

2010年中兴面试题
编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.

答案：

//20130128

#include <iostream>
using namespace std;

int main()
{
	int n = 100;
	int m = 110;
	int first = 1;
	int last = n;
	for (int i = 1; i <= n; ++i)
	{
		if (first + last > m)
		{
			last -= 1;
		}
		else
		{
			if (first + last < m)
			{
				first += 1;
			}
			else
			{
				break;
			}
		}
	}

	while (last != first)
	{
		cout<<first<<"  "<<last<<endl;
		first += 1;
		last -= 1;
	}
	return 0;
}