1045:邮票组合问题

最新推荐文章于 2025-04-02 16:20:30 发布

原创最新推荐文章于 2025-04-02 16:20:30 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #namespace #算法 #计算机

安科 C++ ACM 专栏收录该内容

262 篇文章

订阅专栏

本文探讨了一道经典的邮票组合问题，即利用有限数量的3分和5分邮票组合成尽可能多的不同邮资。通过穷举法和数组操作，最终得出能够组成的19种不同邮资。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1045：邮票组合问题

Description

某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资。

Input

Output

可以得到多少种？

Sample Input

Sample oUtput

HINT

将问题进行数学分析，不同张数和面值的邮票组成的邮资可用下列公式计算：

S=3*i+5*j

其中i为3分邮柰的张数，j为5分的张数

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

#include<iostream>
using namespace std;
int main()
{
    int i,j,a[100],k=0,count=0;
    for(i=0;i<=4;i++)
    {
        for(j=0;j<=3;j++)
        {
           a[k]=i*3+j*5;
           k++;
        }
    }
for(int i=0;i<k-1;i++)
{
   for(int j=i+1;j<k;j++)
   {
       if(a[i]==a[j])
       a[j]==-1;
   }
}
for(int i=0;i<k;i++)
{
    if(a[i]!=-1)
        count=count+1;
}
cout<<count-1<<endl;
return 0;
}