杭电校赛(投币洗衣机)
来源:互联网 发布:mac如何退回桌面 编辑:程序博客网 时间:2024/04/27 20:10
投币洗衣机
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6133 Accepted Submission(s): 1572
Problem Description
如今大学生的生活条件越来越好了,近期,内蒙某高校在每个寝室楼都添置了一台投币洗衣机。
小明作为经常参加训练的ACM队员,非常忙(Lan)碌(Duo),当然非常乐意把衣服丢给洗衣机解决啦。根据要洗的衣服数量,投币洗衣机每次需要投入2-4 枚硬币。
小明是一个非常容易出汗的男生,夏天就要到了,每天都要洗澡,所以也就有大量衣服需要洗。
小明是这么制定投币洗衣机计划的:当屯积的衣服数量大于等于a且小于b的时候,他就会马上全部拿去给洗衣机洗,并且投入2枚硬币;当屯积的衣服数量大于等于b且小于c的时候,他就会马上全部拿去给洗衣机洗,并且投入3枚硬币;当屯积的衣服数量大于等于c的时候,他就会马上全部拿去给洗衣机洗,并且投入4枚硬币。其他细节见样例。
现在知道,小明过去n 天每天换下的衣服数量v件,需要你帮忙计算出小明在过去这段时间洗衣服一共花了多少钱。
小明作为经常参加训练的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)。
每组数据第一行是4个正整数 n (1<=n<=10000) 、a 、b 、c (1<=a<b<c<=300),具体含义见题目描述。
每组数据第二行包含n个正整数,按顺序表示过去n天每天产生的衣服数量v(1<=v<=1000)。
Output
每组数据输出一个整数,表示小明过去n天中洗衣服一共花了多少钱。
每组输出占一行。
每组输出占一行。
Sample Input
3 2 4 62 2 1
Sample Output
4
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>typedef long long ll;using namespace std;int main(){ int i; int n,a,b,c; while(scanf("%d%d%d%d",&n,&a,&b,&c) != EOF) { ll sum = 0; ll sum1 = 0; for(i=0; i<n; i++) { int x; scanf("%d",&x); sum += x; if(sum >= a && sum < b) { sum1 += 2; sum = 0; } else if(sum >=b && sum < c) { sum1+= 3; sum = 0; } else if(sum >= c) { sum1 += 4; sum = 0; } } printf("%I64d\n",sum1); } return 0;}
0 0
- 杭电校赛(投币洗衣机)
- 投币洗衣机
- HDU-计算机学院大学生程序设计竞赛(2015’11)1002 投币洗衣机(模拟)
- hdu 计算机学院大学生程序设计竞赛(2015’11)投币洗衣机
- 计算机学院大学生程序设计竞赛(2015’11)1002 投币洗衣机
- 洗衣机
- 杭电2015‘11校赛 1002 投币洗衣机
- hdu计算机学院大学生程序设计竞赛 2015’11 1002 投币洗衣机
- 2015杭电新生赛1002投币洗衣机【水模拟】
- 517. Super Washing Machines(超级洗衣机)
- 海尔小小神童洗衣机修理(附多幅操作实拍图)
- 算法练习笔记(十二)—— 超级洗衣机
- 洗衣机还被人占着~
- 选购洗衣机
- 洗衣机控制电路
- 基于51单片机的全自动洗衣机控制系统(完整程序和Proteus仿真)
- 推塔——自顶向下 逐步求精(洗衣机打野辅助输出)
- 我爱洗衣机
- [JSP]标准标签、<jsp:include、forward、param、useBean、setProperty、getProperty>
- ibatis.net 按实体insert数据,批量insert,同时解决ON DUPLICATE KEY
- C#基础知识总结之二
- 开启蓝牙之旅(督促自己)
- 屏幕空间反射
- 杭电校赛(投币洗衣机)
- osg 小技巧
- leetcode 237 Delete Node in a Linked List C++
- 1028. List Sorting (25)【排序】——PAT (Advanced Level) Practise
- Java反射研究和实践
- Apache Mahout 简介
- 《C语言入门经典》Ivor Horton第十章练习题1
- RedEngine11
- hadoop2.7.1安装部署错误,求大神指导