HDU-计算机学院大学生程序设计竞赛（2015’11）1002 投币洗衣机（模拟）

最新推荐文章于 2022-03-06 12:21:38 发布

满赋诸机

最新推荐文章于 2022-03-06 12:21:38 发布

阅读量1.3k

点赞数

分类专栏： HDU 其他文章标签：计算机学院大学生程序设计竞赛模拟 HDU

本文链接：https://blog.csdn.net/idealism_xxm/article/details/50097231

版权

HDU 同时被 2 个专栏收录

115 篇文章 1 订阅

订阅专栏

其他

65 篇文章 0 订阅

订阅专栏

1001-搬砖（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097051
1003-玩骰子（枚举）：http://blog.csdn.net/idealism_xxm/article/details/50097691
1004-质方数（打表）：http://blog.csdn.net/idealism_xxm/article/details/50097255
1005-ACM组队安排（排列组合）：http://blog.csdn.net/idealism_xxm/article/details/50097801
1006-逆袭指数（枚举）：http://blog.csdn.net/idealism_xxm/article/details/50098201
1007-油菜花王国（并查集）：http://blog.csdn.net/idealism_xxm/article/details/50097473
1008-游乐场（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097577

投币洗衣机

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

  如今大学生的生活条件越来越好了，近期，内蒙某高校在每个寝室楼都添置了一台投币洗衣机。
  小明作为经常参加训练的ACM队员，非常忙（Lan）碌（Duo），当然非常乐意把衣服丢给洗衣机解决啦。根据要洗的衣服数量，投币洗衣机每次需要投入2-4 枚硬币。
  小明是一个非常容易出汗的男生，夏天就要到了，每天都要洗澡，所以也就有大量衣服需要洗。
  小明是这么制定投币洗衣机计划的：当屯积的衣服数量大于等于a且小于b的时候，他就会马上全部拿去给洗衣机洗，并且投入2枚硬币；当屯积的衣服数量大于等于b且小于c的时候，他就会马上全部拿去给洗衣机洗，并且投入3枚硬币；当屯积的衣服数量大于等于c的时候，他就会马上全部拿去给洗衣机洗，并且投入4枚硬币。其他细节见样例。

  现在知道，小明过去n 天每天换下的衣服数量v件，需要你帮忙计算出小明在过去这段时间洗衣服一共花了多少钱。

Input

输入包含多组测试数据。

每组数据第一行是4个正整数 n (1<=n<=10000) 、a 、b 、c (1<=a<b<c<=300)，具体含义见题目描述。

每组数据第二行包含n个正整数，按顺序表示过去n天每天产生的衣服数量v(1<=v<=1000)。

Output

每组数据输出一个整数，表示小明过去n天中洗衣服一共花了多少钱。
每组输出占一行。

Sample Input

Sample Output

水题，直接模拟即可

#include <cstdio>

using namespace std;

int n,a,b,c,ans,v,sum;

int main() {
    while(4==scanf("%d%d%d%d",&n,&a,&b,&c)) {
        sum=ans=0;
        while(n--) {
            scanf("%d",&v);
            sum+=v;
            if(sum>=a&&sum<b) {
                ans+=2;
                sum=0;
            }
            else if(sum>=b&&sum<c) {
                ans+=3;
                sum=0;
            }
            else if(sum>=c){
                ans+=4;
                sum=0;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}