标题:[讨论]请问思路是否正确(分苹果问题)
取消只看楼主
hejing1109
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-27
 问题点数:0 回复次数:4 
[讨论]请问思路是否正确(分苹果问题)

/*问题::把10个苹果分成三堆,每堆至少1个,应有多少种分法*/
#include <stdio.h>
#include <conio.h>
#define N 10 /*可以扩展到任意自然数>=3*/

void main()
{/*避免重复 要求第一堆总是少于等于第二堆,第二堆总是少于等于第三堆*/
int i=1,j=1,k=1,cout=0;
for(i=1;i<=N/2;i++)
for(j=i,k=N-i-j;j<N-1&&j<=k;j++,k=N-i-j)
cout++;
printf("\n%d Apple Have %d case\n",N,cout);
getch();
}

最后结果显示 8 种

搜索更多相关主题的帖子: 苹果 思路 
2006-11-17 02:43
hejing1109
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-27
得分:0 
127 721 217只算一种的
汗!

2006-11-17 18:15
hejing1109
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-27
得分:0 

好想少一种


2006-11-17 23:02
hejing1109
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-27
得分:0 
118 127 136 145 226 235 244 334
能写出第9种 你的就是正确的了

2006-11-19 16:47
hejing1109
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-27
得分:0 
有没有一个公式来表示 {M个苹果分N堆的情况数} 望高手指点

2006-11-20 15:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-103494-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.574444 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved