c语言邮票组合有关程序,C语言，求邮票组合算法或思路？

定义一个五元素一维数组，a[0]=0，输入其余四个值，分别是邮票面值。五张邮票所能组成的邮资等于五个变量之和，每一个变量都能在前面定义的一维数组里相互独立地取值，这样通过一个五维的循环就能讨论所有的情况。为了减少重复讨论，可以要求用户按大小顺序输入邮票面值，程序相应改动，这里不好说清。

给你一个绝对能用的程序。楼下的不要学我。

#include

#include

int a[5]={0};

int b[126];

int search(int num)

{

int i,j=0;

for(i=1;i<126;i++)

{

if(b[i]==num)

j++;

}

return (j);

}

void main()

{

for(;!(a[1]

{

printf("请按从小到大的顺序输入四种邮票面值:\n");

for(int i=1;i<5;i++)

{

scanf("%d",&a[i]);

}

}

printf("\n");

int i,j,k,m,n;

int t=0;

for(i=0;i<=4;i++)

{

for(j=0;j<=i;j++)

{

for(k=0;k<=j;k++)

{

for(m=0;m<=k;m++)

{

for(n=0;n<=m;n++)

{

b[t]=a[i]+a[j]+a[k]+a[m]+a[n];

t++;

}

}

}

}

}

k=m=n=0;

for(i=a[1];i<=a[4]*5;i++)

{

if(t=search(i))

{

printf("可以组成邮资%d,有%d种方法\n",i,t);

m++;

}

else

{

if(m>k)

{

k=m;

n=i;

}

m=0;

}

}

if(m==a[4]*5-a[1]+1)

printf("\n可组成邮资的一个最大连续区间为[%d,%d]\n",a[1],a[4]*5);

else

printf("\n可组成邮资的一个最大连续区间为[%d,%d]\n",n-k,n-1);

system ("pause");

}

◆◆

评论读取中....

请登录后再发表评论!

◆◆

修改失败，请稍后尝试