邮票组合

 

题目内容:

我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。现在,邮局有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分也可以。显然不同邮票的组合都可以得到同样一种邮资。

输入样例:

1 4 12 21


输出样例:

The max is 71.

#include<stdio.h>
int main ()
{
  int a[10000]={0}, b[5]={0}, c=0, d, e, n, m, i, j, k;
  
  for(i=0; i<4; i++)
  {
      scanf("%d", &b[i]); 
  }
  
  for(e=0;e<5;e++)
{
  for (d=0; d<5; d++)
  {
    for (k=0; k<5; k++)
    {
      for (j=0; j<5; j++)
      {
        for (i=0; i<5; i++)
        {
          a[c++] = b[e]+b[i]+b[j]+b[k]+b[d];
        }
      }
    }
  }
}  
  for (i=0; i<5000; i++)
  {
    for (j=0; j<5000-i; j++)
    {
      if (a[j]>a[j+1])
      {
        c=a[j];
        a[j]=a[j+1];
        a[j+1]=c;
      }
    }
  }
  
  for(i=0;i<10000;i++)
    {
      if(a[i]+1 != a[i+1] && a[i] != a[i+1])
      {
        printf("The max is %d.\n",a[i]);break;
      }
    }
 
  return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值