| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 623 人关注过本帖
标题:求助把一些数值按指定的和进行分组
只看楼主 加入收藏
mymyhope
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-30
收藏
 问题点数:0 回复次数:4 
求助把一些数值按指定的和进行分组

有n个数值,现在要把这些值按相加的和不超过m分为一组,而且要尽量保持这些数值的顺序
例如,3,2,4,3,9,2,3,4,5这几个数,
相加后的和不超过10时进行分组
那么其结果如下:
第一组:3,2,4
第二组:3,2,3
第三组:9
第四组:4,5
现在向各位大哥请教用程序怎么解决


搜索更多相关主题的帖子: 大哥 而且 
2006-03-30 21:47
风之语录
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-3-15
收藏
得分:0 
你的例子分组有问题吧,9后面的2,3,4不超过10吧,怎不分一组呢

2006-03-30 22:20
金为床兮银为椅
Rank: 1
等 级:新手上路
帖 子:183
专家分:0
注 册:2006-3-20
收藏
得分:0 
尽量保持是什么意思?保持还是不保持?有两个4那是否要324一组还有另外一组324?问题描述严重失真,答案不可能唯一。

努力学习C、C++、LINUX、ORACLE、ENGLISH,累死为止。
2006-03-31 11:00
本人已死
Rank: 1
等 级:新手上路
威 望:1
帖 子:183
专家分:0
注 册:2005-9-20
收藏
得分:0 

题目没错,程序我编出来了......

#include<stdio.h>
#define m 10 //相加之和不超过的数据
#define n 9 //数值的个数

typedef struct
{
int num; //存储数值
int boolean; //凑数数值是否已经输出 .是0则未输出,是1则已经输出
}NUM; //存储数据的数据结构
NUM aa[n]; //存储数值
static int count=1;//存储输出的组数据
void FUN() //递归函数体
{
int i,temp=0;
for(i=0;i<n;i++)
{
temp=temp+aa[i].boolean; //把所有的boolean值加起来,如果总和小于n则有未输出的数
}
if(temp<n) //如果有未输出的数据,则执行递归
{
temp=0; //清空缓存
printf("第%d组:",count++);
for(i=0;i<n;i++)
{
if(temp+aa[i].num<=m&&aa[i].boolean==0)
{
temp=temp+aa[i].num;
printf("%d ",aa[i].num);
aa[i].boolean=1;
}
else continue;
}
printf("\n");
}
else return; //如果数据都已经输出,退出递归
FUN();
}

void INPUT()
{
int i;
printf("*******************************本人已死##有事烧纸******************************\n");
printf("-------------------------------------------------------------QQ:54482733-------\n");
printf("请输入你要求分组的数据:\n");
for(i=0;i<n;i++)
{
scanf("%d",&aa[i].num);
aa[i].boolean=0;
getchar();
}
}

main()
{
INPUT();
FUN();
}

附图:

[此贴子已经被作者于2006-4-2 21:55:16编辑过]


爸爸告诉我:女人喜欢有钱的男人;妈妈告诉我:女人喜欢有貌的男人。我翻翻钱包,又照照镜子,然后我哭了
2006-04-02 19:08
本人已死
Rank: 1
等 级:新手上路
威 望:1
帖 子:183
专家分:0
注 册:2005-9-20
收藏
得分:0 
哎,论坛要是能上传图片就方便了....
发个图真麻烦......
管理员.....

爸爸告诉我:女人喜欢有钱的男人;妈妈告诉我:女人喜欢有貌的男人。我翻翻钱包,又照照镜子,然后我哭了
2006-04-02 21:54
快速回复:求助把一些数值按指定的和进行分组
数据加载中...
 
   



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

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