邮票组合（选作） 背景： 我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。 现在，邮局有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分也可以。显然不同邮票的组合都可以得到同样一种邮资。 程序： #include main() { int i,j,k,p,a1,a2,a3,a4,m=1,flag; scanf("%d%d%d%d",&a1,&a2,&a3,&a4); A: } for(i=0;i<=5;i++) { for(j=0;j<=5-i;j++) { for(k=0;k<=5-i-j;k++) { for(p=0;p<=5-i-j-k;p++) { flag=1; if(a1*p+a2*k+a3*j+a4*i==m) { flag=0; m++; goto A; } } } } } if(flag==1) printf("The max is %d.\n",m-1); 本文来源：https://www.wddqw.com/doc/b5c607556d175f0e7cd184254b35eefdc8d315de.html