| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 467 人关注过本帖
标题:组合题
只看楼主 加入收藏
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
 问题点数:0 回复次数:6 
组合题
1234567 七个数,求和小于等于15的所有最大组合,即组合中再加入另外一个数和就大于15

2006-04-18 16:27
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 

main()
{
int i,j,n,m=1;
int num[8][8];
int sum;
for(i=1;i<7;i++)
{
n=2;
sum=i;
num[1][m]=i;printf("%d ",i);
for(j=i+1;j<=7;j++)
{
sum+=j;
if(sum<=15)
{
num[n][m]=j;printf("%d ",j);
n++;
}
else
{
m++; printf("=%d\n",sum-j);
break;
}
}
}

getch();
}
你要是只是为了输出的话,你可以把红色的部分删掉就行!

2006-04-18 18:51
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 

先谢了


2006-04-18 19:10
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 
不过 组合好象不太全  象761,753,7521之类的都没有啊!!!

2006-04-18 19:15
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 
我写的程序不对
我刚才去上课去拉
刚回来
没办法只好明天给你答案拉。。。。。。
2006-04-18 23:00
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 

main()
{
int i,j,k,m;
int num[8][93];
int sum[93],numl[8];
int nl=1;

nl=1;
numl[0]=1;
for(i=1;i<=7;i++)
{
numl[i]=numl[i-1];
while(getch()==27)exit(0);
for(k=1;k<=numl[i-1]*(i>1)-numl[i-2*(i>1)]*(i>1)+(i==1);k++)
{
for(j=num[i-(i>1)][numl[i-2*(i>1)]*(i>1)+k-1]*(i>1)+1;j<=7;j++)
{
if(j+sum[numl[i-2*(i>1)]+k-1]*(i>1)<=15)
{
for(m=1;m<=i-1;m++)
{
num[m][nl]=num[m][numl[i-2*(i>1)]+k-1];
printf("%d ",num[m][nl]);
}
num[i][nl]=j;printf("%d ",j);
sum[nl]=j+sum[numl[i-2*(i>1)]+k-1]*(i>1);printf("sum=%d \n",sum[nl]);
nl++;
numl[i]++;
}
else
break;

}

}
}
printf("OVER!");
getch();
}
靠的!
这道题是不好做

就因为少一个=忙呼了一个小时!

2006-04-19 16:31
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 

楼上的不对(结果)


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-04-19 23:14
快速回复:组合题
数据加载中...
 
   



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

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