c语言编程求助

Question

背景：
我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。
现在，邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票，面值可相同，可不同。

输入：
四种邮票的面值。

输出：
用这四种面值组成的邮资最大的从1开始的一个连续的区间。

说明：
如结果为10，则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。

名词解释：
邮资：就是你寄东西需要花多少钱。
邮票面额：是由国家发行的具有固定价格的花纸片，被称为邮票。

如果你寄东西，邮局称了重量，告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种，你就可以采用不同的组合得到240的邮资，例如：采用3张80分的可以凑出240分；或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样一种邮资。

下面是我编的程序，很简陋，但是不知为何少了应有的数（例如。应该是12，24，36，48...但是却没有36等...），还有无法排序，输出全是0.请大虾们帮忙啊，拜谢！

#include <stdio.h>
int num[9999];
main()
{
int a,b,c,d,ia,ib,ic,id,i=0,j,t;
scanf ("%d%d%d%d",&a,&b,&c,&d);
for (ia=0;ia<=5;ia++)
{
for (ib=0;ib<=5;ib++)
{
for (ic=0;ic<=5;ic++)
{
for (id=0;id<=5;id++)
{
if (ia+ib+ic+id<=5)
{
num[i]=a*ia+b*ib+c*ic+d*id;
i++;
}
}
}
}
}
for (i=0;i<=700;i++)
{
for (j=i+1;j<700;j++)
{
if (num[j]>num[j+1])
{
t=num[j];
num[j]=num[j+1];
num[j+1]=t;
}
}
}
for (i=0;i<=9998;i++)
{
if (num[i+1]-num[i] !=0 || num[i+1]-num[i] !=1)
{
printf("The max is %d.\n",num[i]);
break;
}
}
}

Answer 1

首先num[0]=0你没有排除；其次后边你直接排序是排不出结果的，因为里面有很多重复值。我给你重写了程序。

#include <stdio.h>
int num[9999];

void main()
{
int a,b,c,d,ia,ib,ic,id,i=0,j,t,k,s=0;
printf("请输入邮票面值: ");
scanf ("%d%d%d%d",&a,&b,&c,&d);
for (ia=0;ia<=5;ia++) //所有结果（包含重复值）
{
for (ib=0;ib<=5;ib++)
{
for (ic=0;ic<=5;ic++)
{
for (id=0;id<=5;id++)
{
if (ia+ib+ic+id<=5&&ia+ib+ic+id>=1)
{
num[i]=a*ia+b*ib+c*ic+d*id;
i++;}
}
}
}
}

int count=i;
for(i=0;i<count;i++){ //去除重复结果
j=i+1;
while(j<count){
if(num[j]==num[i])

{
for(t=j;t<count-1;t++)

{num[t]=num[t+1];}

count--; }
else
{j++;}
}

}

while(s<count-1) //把结果从小到大排序
{for(j=0;j<count-1;j++){ //一次排序，把最大值放在队尾
if(num[j]>num[j+1]){
k=num[j];
num[j]=num[j+1];
num[j+1]=k;
}

}
s++;
}

printf("所构成的邮资是: ");
for(i=0;i<count;i++) //输出结果
printf("%d,",num[i]);
printf("\n");

}

Answer 2

BIT实锤！
#include<stdio.h>

int main()
{
int i, n, x, a, sum, max, min, count=1;
scanf("%d", &n);
while(n--)
{
max=0;sum=0;
scanf("%d", &x);
scanf("%d", &a);
min=a;
for(i=1; i<x; i++)
{
if(a<0)
{
count++;
if(min<a) min=a;
}
if(sum<0)
sum=0;
sum+=a;
if(sum>max)
max=sum;
scanf("%d", &a);
}
if(count==x)
printf("%d", min);
else
printf("%d\n", max);
}
}

Answer 3

在排序的时候好像次数太多了,不用700次，因为num中没有存那么多数，而输出的时候我也没太看明白，应该是排序好了之后输出最后面的那个就可以了吧。

Answer 4

题目也没有看明白，程序也不知道你要干什么！