noip2004提高组解题报告save.pdfVIP

津津的储蓄解题报告

问题描述

津津的零花钱一直都是自己管理。每个月的月初给津津300元钱，津津会预算这个

月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，提出，津津可以随时把整百的钱存在她那里，到了年末

她会加上20%还给津津。因此津津制定了一个储蓄：每个月的月初，在得到给的零花

钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱

存在那里，剩余的钱留在自己手中。

例如11月初津津手中还有83元，给了津津300元。津津预计11月的花销是180

元，那么她就会在那里存200元，自己留下183元。到了11月月末，津津手中会剩下

3元钱。

津津发现这个储蓄的主要风险是，存在那里的钱在年末之前不能取出。有可能

在某个月的月初，津津手中的钱加上这个月给的钱，不够这个月的原定预算。如果出现这

种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果

不算到2004年年末，将津津平常存的钱加上20％还给津津，津津手中会有

。

-输入文件

输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1

月到12月津津的预算。

-输出文件

输出文件save.out包括一行，这一行只包含一个整数。如果储蓄实施过程中出现

某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末

津津手中会有。

-样例输入1

290/230/280/200/300/170/340/50/90/80/200/60

-样例输出1

-7

-样例输入2

290/230/280/200/300/170/330/50/90/80/200/60

-样例输出2

1580

算法分析

这是本次分区联赛当中最简单的题，算法也很简单：模拟法。

每个月把津津手上的钱加上给的300元，再减去预算，得到当前手中的钱，假如这个

钱的值是负数（出现亏损），那么就输出负的月数，接着算出存入的钱，并且将手中的钱减

去。如此往复，直到最后按要求输出结果或者中间已经停止。

数据结构

边读边处理。只需要记录当钱手中的钱和已存入的钱即可。时间、空间复杂度均为常数。

代码

#includefstream

usingnamespacestd;

ifstreamfin(save.in);

ofstreamfout(save.out);

voidinit(){

intp,save=0,cnt=0;

for(inti=1;i=12;i++){

finp;

cnt=cnt+300-p;

while(cnt=100){

save+=100;

cnt-=100;

}

if(cnt0){

fout-iendl;

return;

}

}