2 y1813968 y1813968 于 2014.11.24 21:03 提问

买水果问题,用c语言和c++回答

今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果

(m<=n);那么zz有多少种买水果的方式??

5个回答

lzp_lrp
lzp_lrp   Ds   Rxr 2014.11.24 22:31
y1813968
y1813968 谢谢
3 年多之前 回复
devmiao
devmiao   Ds   Rxr 2014.11.25 10:01

#include

#include

int num[15] = {0};

void print(int n, int m, int p, int x)

{

int i,j;

if(p)

{

p--;

num[x - p - 1] = m;

for(i = m + 1; i < n; i++)

{

print(n, i, p, x);

num[x - p -1] = i;

}

}

else

{

printf("%d", num[0]);

for(j=1; j<x; j++) printf(" %d", num[j]);

printf("\n");

}

}

int main()

{

int n, i;

int *t1;

int *t2;

scanf("%d", &n);

t1 = (int *)malloc(sizeof(int) * n);

t2 = (int *)malloc(sizeof(int) * n);

for(i=0;i<n;i++)

{

scanf("%d %d", t1+i, t2+i);

if(t1[i]>15 || t2[i] > t1[i])

{

printf("输入错误!\n");

i--;

}

}

for(i=0;i<n;i++)

{

printf("Case %d:\n", i+1);

print(t1[i]+2, 1, t2[i], t2[i]);

}

free(t1);

free(t2);

return 0;

}

alt text

y1813968
y1813968 谢谢
3 年多之前 回复
devmiao
devmiao   Ds   Rxr 2014.11.25 10:01
y1813968
y1813968 谢谢
3 年多之前 回复
lm_whales
lm_whales   Rxr 2014.11.25 11:30

这是 n 个数据 中取m个的 组合的取法
罗列一下

y1813968
y1813968 谢谢
3 年多之前 回复
happyparrot
happyparrot   Ds   Rxr 2014.11.25 13:33

是不是需要考虑一粒葡萄人家不卖给你的情况啊?

y1813968
y1813968 不用
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!