C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合

题目：C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合

用到了组合的思想

#include<iostream>
#include<vector>
using namespace std;
vector<int>result;
void combination(int n,int sum)
{
if(n<=0||sum<=0)//递归出口
return;
if(sum==n) //从数列1,2,3...n中随意取几个数，此时和终于是等于sum
{
static int index=1;//用static声明一个静态持续变量，在整个程序执行期间一直存在
vector<int>::iterator iter=result.begin();
cout<<"第"<<index++<<"个组合是： ";
for(;iter<result.end();iter++)
cout<<*iter<<"+";
cout<<n;
cout<<endl; //注意这里不能用return
}

result.push_back(n);
combination(n-1,sum-n);//把n加入到sum的和计算当中
result.pop_back();
combination(n-1,sum);//不把n加入到sum的和计算当中
}
int main()
{
int n=0;
int sum=0;
cout<<"输入的数据的范围： ";
cin>>n;
cout<<endl;
cin.clear();
cout<<"输入要求的和: ";
cin>>sum;
cout<<endl;
combination(n,sum);
return 0;
}

C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合相关推荐

算法--中兴面试：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m
转载请注明原文出处:http://blog.csdn.net/baidu_37107022/article/details/75125846 Q题目编程求解输入两个整数 n 和 m,从数列1,2, ...
输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 ,使其和等于 m
转载自:http://blog.sina.com.cn/s/blog_7571423b01016707.html 编程求解:输入两个整数 n 和 m ,从数列 1 , 2 , 3.......n 中随 ...
输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载
题目:编程求解,输入两个整数n和m,从数列1,2,3,--n中随意取几个数,使其和等于m.要求将所有的可能组合列出来. 分析:分治的思想.可以把问题(m,n)拆分(m - n, n -1)和(m, n ...
输入两个整数n和m,从1-n中随意取几个数，使其和等于m
编程求解,输入两个整数n和m,从数列1,2,3,--n中随意取几个数,使其和等于m.要求将所有的可能组合列出来. 求解思路: 1.首先判断,如果n>m,则n中大于m的数不可能参与组合,此时置n ...
ACMNO.31 C语言-宏求余输入两个整数，求他们相除的余数。用带参的宏来实现，编程序。
题目描述输入两个整数,求他们相除的余数.用带参的宏来实现,编程序. 输入 a b两个数输出 a/b的余数样例输入 3 2 样例输出 1 来源/分类 C语言题目截图: 思路: 这个是求余数,应该 ...
ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个整数输出最大公约数,最小公倍数样例输入 5 7 样例输出 1 35 来源/分类 C语言示例照片: 设计思路: 本题最难的 ...
python输入两个整数按先大后小的顺序输出_指针变量：输入a和b两个整数，按先大后小的顺序输出a和b。...
#include int main() { int *p1,*p2,*p,a,b; printf("please enter two integer numbers:"); sca ...
ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）
1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 177 Solved: 136 [Submit][Stat ...
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。
题目:输入两个整数序列.其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序.为了简单起见,我们假设push序列的任意两个整数都是不相等的. 比如输入的push序列是1.2.3 ...

C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合

C++实现输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合相关推荐

最新文章

热门文章