• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C语言练习题_邮票组合

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C++与C#对比学习:类初始化发布时间:2022-07-13
下一篇:
C#WebClient常见用法发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap