高分求一个100行左右的C语言程序。最好自己写的。很急
发布网友
发布时间：2023-02-18 10:11
共2个回答
热心网友
时间：2023-10-14 10:27
#include<cstdio>
#include<cstring>
using namespace std;
int a[13],t,n,s[13],k;
int mem[13],m,lastmem[13],last;
bool fun()
{
int k=0;
for(int i=0;i<m;i++)
if(lastmem[i]!=mem[i])
k=1;
return k;
}
void print(){
if(last!=m || fun())
{
for(int i=0;i<m-1;i++)
printf("%d+",mem[i]);
printf("%d\n",mem[m-1]);
last=m;
for(int i=0;i<m;i++)
lastmem[i]=mem[i];
}
}
void dfs(int sum,int cur)
{
if(sum>t || cur==n || sum+s[cur]-a[cur]<t)
return;
if(sum==t)
{
k=1;
print();
return;
}
for(int i=cur+1;i<n;i++)
{
mem[m++]=a[i];
dfs(sum+a[i],i);
m--;
}
}
int main()
{
int i,j;
while(~scanf("%d%d",&t,&n) && t+n)
{
memset(s,0,sizeof(s));
for(i=0;i<n;i++) {
scanf("%d",&a[i]);
for(j=0;j<=i;j++)
s[j]+=a[i];
}
printf("Sums of %d:\n",t);
k=0;
memset(mem,0,sizeof(mem));
memset(lastmem,0,sizeof(lastmem));
last=0;
for(i=0;i<n;i++)
{
mem[0]=a[i];
m=1;
dfs(a[i],i);
}
if(k==0)
printf("NONE\n");
}
return 0;
}追问有点短了，有没有再长一点的
追答
#include<iostream>
#include<malloc.h>
#define MaxSize 50
using namespace std;
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList; //顺序表类型定义
extern void InitList(SqList*&L);
extern void DestroyList(SqList *L);
extern int ListEmpty(SqList *L);
extern int ListLength(SqList *L);
extern void Displist(SqList *L);
extern int GetElem(SqList *L,int i,ElemType &e);
extern int LocateEiem(SqList *L,ElemType e);
extern int ListInsert(SqList *&L,int i,ElemType e);
extern int ListDelete(SqList *&L,int i,ElemType &e);
void InitList(SqList *&L)//初始化顺序表L
{
L=(SqList*)malloc(sizeof(SqList));
L->length=0; //空表长度为零
}
void DestroyList(SqList *L)//释放顺序表
{
free(L);
}
int ListEmpty(SqList *L)//判断顺序表是否为空表
{
return (L->length==0);
}
int ListLength(SqList *L)//返回表L的元素个数
{
return (L->length);
}
这是一部分继续追问
热心网友
时间：2023-10-14 10:28
计算PI的程序：http://hi.baidu.com/134931/item/68d0dfcf622a1324a0b50a36
显示任意年月的月历：http://hi.baidu.com/134931/item/9ee4500f7f728f3af3eafc32
大数的乘法，计算100!：http://hi.baidu.com/134931/item/fbc5a9ff273370773d198b32
