邮票组合

Posted goldenellipsis

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了邮票组合相关的知识,希望对你有一定的参考价值。

邮票组合(北京理工大学mooc)

题目内容:

我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有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.
 1 #include<stdio.h>
 2 int f(int *m,int a1,int a2,int a3,int a4)
 3 
 4     int i,j,k,p;
 5     for( i = 0 ; i <= 5 ; i++ )
 6      
 7         for( j = 0 ; j <= 5 - i ; j++ ) 
 8          
 9             for( k = 0 ; k <= 5 - i - j ; k++ ) 
10              
11                 for( p = 0 ; p <= 5 - i - j - k ; p++ ) 
12                 
13                     if( a1 * i + a2 * j + a3 * k + a4 * p == *m)
14                         return 1;              
15                             
16              
17          
18      
19     return 0;    
20 
21 int main()
22 
23     int a1, a2, a3, a4, m=1;
24     scanf("%d%d%d%d",&a1,&a2,&a3,&a4);
25     while(f(&m,a1,a2,a3,a4))
26         m++; 
27     printf("The max is %d.\n",--m);
28     return 0;
29 

 

以上是关于邮票组合的主要内容,如果未能解决你的问题,请参考以下文章

091.邮票组合

剪邮票dfs+bfs+组合+结构体

九度-题目1072:有多少不同的面值组合?

UVa 242 邮票和信封(完全背包)

剪邮票 dfs

蓝桥杯剪邮票