有十个数，任取其中N个（N从1到10），使他们之和大于等于M，如何用C/C++编程求出所有组合并记录。

c/c++问题：输入2个数m，n，从1，2，3，...n这n个数中取若干个使其和等于m，求所有可能的结果？~

void GetSum(int st[],int sindex,int sum,int arr,int m,int n){
if(sum>m) return;
if(sum==m){
for(int i=0;i<sindex;i++) std::cout<<st[i]<<" ";
std::cout<<std::endl;
return;
}
if(arr>n) return;
st[sindex]=arr;
GetSum(st,sindex+1,sum+arr,arr+1,m,n);
GetSum(st,sindex,sum,arr+1,m,n);

return;
}

int st[10];
int m=20,n=10;
GetSum(st,0,0,1,m,n);

#include
int Fabricate(int m,int n);
int multi(int m,int n);
void main()
{
int m,n,answer;
printf("输入m(按q退出)：");
while(scanf("%d",&m))
{
printf("输入n:");
scanf("%d",&n);
if(n!=0&&m!=0)//判断m,n是否为0
{
if(m>n) //自动将大数设置为m，小数设置为n
printf( "%d
", Fabricate(m,n));
else
printf( "%d
", Fabricate(n,m));
printf("输入m(按q退出)：");
}
else
printf("错误！重新输入,输入m:");

}

}
int Fabricate(int m,int n)
{
int sum_m=1,sum_n=1,sum_mn,sum;
int i=m,j=n;
for(int i=m;i>0;i--)//求m的阶乘
sum_m*=i;
for(int j=0;j>0;j--)//求n的阶乘
sum_n*=j;
sum_mn=multi(m,n);
return (sum_m/sum_n)*sum_mn;

}
int multi(int m,int n)
{
int sum=1;
int k=m-n;
while(k>0)
sum*=k--;
return sum;
}

这个题目要求出并记录所有组合，所以for循环是省不了的，但是可以做到不无脑。

首先分析一下题目，设取出的N个数和为y，那么可以得出：
y的最大值为 i+(i-1)+(i-2)+···+(i-N+1)
进行检定：如果y的最大值小于M，那么无解；否则，y的最大值肯定满足条件，使用for循环，依次逐渐减小N个数的值，直至y=M，则输出了所有解。

代码我就不写了，算法如上，再举例说明一下最后中情况for循环的思路，就拿楼主的例子说明：
“十个数，从1到10，M=15，N=3”
首先，10、9、8必然满足条件，将第三个数从8开始减小，一直到1都满足条件；
然后，减小第二个数，起始为10、8、7，再将第三个数从7开始减小，一直到1都满足条件；
···
最终当循环到6、5、4时，再减小将不满足条件，输出完毕。

还有什么疑问，再追问

你查查关于排列组合的做法，找到所有组合，求和，删选，即可。

j=1+(int)(10.0*rand()/(RAND_MAX+1.0)); 用这个来取1-10之间的随机数

---

来宾市13389435172： 有十个数,任取其中N个(N从1到10),使他们之和大于等于M,如何用C/C++编程求出所有组合并记录. - ？
笪祥匹多： 这个题目要求出并记录所有组合,所以for循环是省不了的,但是可以做到不无脑.首先分析一下题目,设取出的N个数和为y,那么可以得出:y的最大值为 i+(i-1)+(i-2)+···+(i-N+1) 进行检定:如果y的最大值小于M,那么无解;否则,y的最大...

来宾市13389435172： 从1到10这十个数中取出若干个数,使它们的和为奇数的取法有 - 种？
笪祥匹多： 设取出n个数,则2&lt;=n&lt;=10, n=2时, 先取一奇数C(5,1),再取一偶数C(5,1), 即共5*5=25种; n=3时, 先取一奇数C(5,1),再取二偶数C(5,2), 或取三奇数C(5,3), 即共5*10+10=60种; n=4时, 先取一奇数C(5,1),再取三偶数C(5,3), 或先取三...

来宾市13389435172： 一个袋中有20个大小相同的小球,其中记上0号的有10个,记上n号的有n个(n=1,2,3,4).现从袋中任取一 - ？
笪祥匹多： (1)由题设知ξ=0,1,2,3,4,P(ξ=0)=1020 =12 ,P(ξ=1)=120 ,P(ξ=2)=220 =110 ,P(ξ=3)=320 ,P(ξ=4)=420 =15 ,∴ξ的分布列为:ξ 0 1 2 3 4P1212011032015 …(3分) ∴Eξ= 0*12 +1*120 +2*110 +3*320 +4*1...

来宾市13389435172： 概率统计的一道题一整数n等可能地在1,2,3,…,10十个数中取一个值.设d是能整除n的正整数的个数,f是能整除n的素数的个数,试求d与f的联合分布律.文登书... - ？
笪祥匹多：[答案] 你搞反了,是1能整除所有的正整数.

来宾市13389435172： 在1到100这100个数中任取其中的N个数,要使这N个数中至少有一个合数,则N至少是? - ？
笪祥匹多： 1到100有74个合数,要使任取N个数,至少有一个是合数,则N至少为100-74+1=27

来宾市13389435172： 试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数 - ？
笪祥匹多： 构造集合: S1:(1,2,3,4,5,6,7,8,9,10..19,20) S2:(2,4,6,8,10,12,14,16,18,20) S3:(3,6,9,12,15,18) S4:(4,8,12,16,20) S5:(5,10,15,20) S6:(6,12,18) S7:(7,14) S8:(8,16) S9:(9,18) S10:(10,20) 1到20中所有数都在集合 且一个集合中最多只能取一个数,使任一个数都不是另一个数的倍数. 此时已取10个数,再取1个数,必有两数在同一集合中. 此题得证.

来宾市13389435172： 从1到9这九个数任取n次,各数想乘后是10的倍数的概率 - ？
笪祥匹多： 很简单,只有取得数字中含有同时含有2、5或者其倍数的时候,才会出现10的倍数,具体而言: 其中一个为必须为2、4、6或者8,另外一个必须为5. 那么,在9个数字中,任取n次的机会是9^n;至少有一个是2的倍数的几率是:[1-(5/9)^n];至少有一次取到5的倍数的几率是:[1-(8/9)^n];同时满足二者的几率是:[1-(5/9)^n][1-(8/9)^n].

来宾市13389435172： 2n个数取n+1至少有一个是另一个的倍数 - ？
笪祥匹多： 在这2n个数中取n个,且彼此间无倍数关系的唯一取法是:n+1,n+2,n+3,......2n 若取第n+1个数时,必然在1至n中取出,而其中每一数都在后n个数中有其倍数, 由此得证.

来宾市13389435172： 从连续自然数1、2、3.....2014中取出n个数,使这n个数满足:任意取其中两个数,不会有一个 - ？
笪祥匹多： 1

来宾市13389435172： 从1、2、3……9中可重复的任取n次,求n次所取数字的乘积能被10整除的概率 - ？
笪祥匹多： 要使n个数之积被10整除,必须有一个数是5,有一个数是偶数. n次选择的方法总共有9n种,其中 A.每一次均不取5的取法,有8的N次方种; B.每一次均不取偶数的取法,有5的N次方种; C.每一次均在{1,3,7,9}中取数的方法有4 的N次方种,显然C中的取法既包含于A,也包含于B,所以,取n个数之积能被10整除的概率是1 - ((8的N次方 + 5的N次方 - 4 的N次方)/ 9的N次方)