1002 投幣洗衣機
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
3 2 4 6 2 2 1
Sample Output
4
#include <stdio.h>#include <stdlib.h>int main(){ int v,a,b,c,n,i,s=0,sum; while(~scanf("%d%d%d%d",&n,&a,&b,&c)) { s=0; sum=0; for(i=0; i<n; i++) { scanf("%d",&v); sum+=v; if(sum>=c) { s+=4; sum=0; } else if(sum>=b) { s+=3; sum=0; } else if(sum>=a) { s+=2; sum=0; } } printf("%d\n",s); } return 0;}
總是望著曾經的空間發獃,那些說好不分開的朋友不在了,轉身,陌路。 熟悉的,安靜了, 安靜的,離開了, 離開的,陌生了, 陌生的,消失了, 消失的,陌路了。