69,368
社区成员
发帖
与我相关
我的任务
分享求一小程序,做出来给一佰块现金!!!!
从1到自然数y,求从1-y中选择m个数字,这m个数字的和等于S的组合,并输出结果到文件文件.
其中每一个组合中数字不重复.
其中,Y,M,S 由用户输入.
用C或DELPHI做成EXE文件.
先做出来的先送分,程序测试没有问题再加送一佰块现金!谢谢.在线等.
其中每一个组合中数字不重复.
其中,Y,M,S 由用户输入.
用C或DELPHI做成EXE文件.
先做出来的先送分,程序测试没有问题再加送一佰块现金!谢谢.在线等.
...全文
请发表友善的回复…
发表回复
cai_yang 2006-11-30
- 打赏
- 举报
学习
canoexu 2006-11-30
- 打赏
- 举报
我的QQ:34468071 可以做的请直接和我联系吧.
canoexu 2006-11-30
- 打赏
- 举报
to sunboyljp()
做出来了吗？
怎么联系你？
做出来了吗？
怎么联系你？
sunboyljp 2006-11-30
- 打赏
- 举报
我做出来了喔！100块。
sunboyljp 2006-11-30
- 打赏
- 举报
动态规划！好！
pluton 2006-11-30
- 打赏
- 举报
又是动态规划
huwei001982 2006-11-30
- 打赏
- 举报
这个不难啊
canoexu 2006-11-30
- 打赏
- 举报
和等于Ｓ 的组合．求出这些可能的组合
sunj2ee 2006-11-30
- 打赏
- 举报
S的组合
是什么意思呢,我理解为某一个数值,不知道是不是?
是什么意思呢,我理解为某一个数值,不知道是不是?
laiwusheng 2006-11-30
- 打赏
- 举报
MARK
canoexu 2006-11-30
- 打赏
- 举报
huwei001982 表示感谢！
我会给你放分，及请客吃饭的．呵呵．谢谢！
我会给你放分，及请客吃饭的．呵呵．谢谢！
xxxzheng 2006-11-30
- 打赏
- 举报
这么轻松就搞一百块
真是爽
真是爽
pluton 2006-11-30
- 打赏
- 举报
if(n>=y)return ;改成if(n>y+1)return ;
pluton 2006-11-30
- 打赏
- 举报
#include <stdio.h>
int s,m,y;
void BackTree(int sum,int b[],int i,int n)
{
if(n>=y)return ;
if(i==m)
{
if(sum==s)
{
for(int j=0;j<i-1;j++)
printf("%d+",b[j]);
printf("%d=%d\n",b[i-1],s);
}
return ;
}
sum += n;
if(sum<=s)
{
b[i] = n;
BackTree(sum,b,i+1,n+1);
}
BackTree(sum-n,b,i,n+1);
}
int main()
{
int b[100];
scanf("%d%d%d",&s,&m,&y);
BackTree(0,b,0,1);
return 0;
}
int s,m,y;
void BackTree(int sum,int b[],int i,int n)
{
if(n>=y)return ;
if(i==m)
{
if(sum==s)
{
for(int j=0;j<i-1;j++)
printf("%d+",b[j]);
printf("%d=%d\n",b[i-1],s);
}
return ;
}
sum += n;
if(sum<=s)
{
b[i] = n;
BackTree(sum,b,i+1,n+1);
}
BackTree(sum-n,b,i,n+1);
}
int main()
{
int b[100];
scanf("%d%d%d",&s,&m,&y);
BackTree(0,b,0,1);
return 0;
}
huwei001982 2006-11-30
- 打赏
- 举报
已做好了， QQ: 342544037
