邮票问题

某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
*问题分析与算法设计 
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3*i+5*j
其中i为3分邮柰的张数,j为5分的张数

按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。

#include <stdio.h>

int a[27];

int main()
{
    int i, j, k, s, n = 0;
    for (i = 0; i <= 4; i++) 
      for (j = 0; j <= 3; j++) 
      {
          s = i*3 + j*5;
          for (k = 0; a[k]; k++) 
            if (s == a[k])
                break;
          if(!a[k] && s) 
          {
              a[k] = s;
              n++;
          }
      }
    printf("%d kinds:",n); 
    for (k = 0; a[k]; k++)
        printf("%d ",a[k]);
    printf("\n");

    return 0;
}
19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值