zoukankan      html  css  js  c++  java
  • C语言练习题_邮票组合

    背景:
            我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
            现在,邮局有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.
    ",k-1);
    29     return 0;
    30 }
  • 相关阅读:
    STM32的DMA
    STM32串口接收不定长数据原理与源程序(转)
    推挽与开漏
    开关量输入检测与输出的电路设计(转)
    理解一下单片机的I2C和SPI通信
    电阻桥的作用(转)
    为什么工业上用4到20毫安电流传输数据(转)
    Keil的标题“礦ision3" 的改变(转)
    epplus动态合并列数据
    npm脚本编译代码
  • 原文地址:https://www.cnblogs.com/raul-ac/p/3402064.html
Copyright © 2011-2022 走看看