http://acm.sjtu.edu.cn/OnlineJudge/problem/1010
Description
二哥的零花钱一直都是自己管理。每个月的月初妈妈给二哥300元钱,二哥会预算这个月的花销,并且总能做到实际花销和预算的相同。
为了让二哥学习如何储蓄,妈妈提出,二哥可以随时把整百的钱存在她那里,到了年末她会加上20%还给二哥。因此二哥制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
例如11月初二哥手中还有83元,妈妈给了二哥300元。二哥预计11月的花销是180元,那么她就会在妈妈那里存200元,自己留下183元。到了11月月末,二哥手中会剩下3元钱。
二哥发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,二哥手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,二哥将不得不在这个月省吃俭用,压缩预算。
现在请你根据2009年1月到12月每个月二哥的预算,判断会不会出现这种情况。如果不会,计算到2009年年末,妈妈将二哥平常存的钱加上20%还给二哥之后,二哥手中会有多少钱。
Input Format
输入包括12行数据,每行包含一个小于350的非负整数,分别表示1月到12月二哥的预算。
Output Format
输出包括一行,这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出-X,X表示出现这种情况的第一个月;否则输出到2009年年末二哥手中会有多少钱。
Sample Input
290
230
280
200
300
170
340
50
90
80
200
60
Sample Output
-7
Sample Input
290
230
280
200
300
170
330
50
90
80
200
60
Sample Output
1580
===================================================================================
分析
当月未存款盈余 = 上月已存款盈余 + 妈妈给的300元 - 当月预算
当月的存款数 = 当月未存款盈余 除 100 的商再乘以100, // 因为要求存款需为整百
当月已存款盈余 = 当月未存款盈余 - 当月的存款数
代码
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int budget[13]; //budget[i]表示第i个月的预算
int deposit = 0; //存款总数
int surplus = 0; //盈余
budget[0] = 0;
for(int i = 1; i <= 12;i++)
{
cin>>budget[i];
}
for(int i = 1; i <= 12; i++)
{
surplus = surplus + 300 - budget[i];
if(surplus < 0) //如果当月盈余小于0则输出-i,i表示月份
{
cout<<-i;
return 0;
}
else
{
int depo = ((int)(surplus/100))*100; //当月存款,整百
surplus -= depo; //当月存款后盈余
deposit += depo; //总存款
}
}
cout<<int(1.2*deposit+surplus); //存款乘以120%+12月的盈余 等于总的钱数
return 0;
}