洛谷：P1089津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 11月初津津手中还有 83元，妈妈给了津津 300 元。津津预计11月的花销是 180 元，那么她就会在妈妈那里存 200 元，自己留下 183 元。到了 11 月月末，津津手中会剩下 3 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 2004 年 1 月到 12 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。

输入格式

12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −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+上个月剩下的钱-本月预算）/100 ，得到的是百元的张数，最后输出记得乘以100。

上个月剩下的钱应该是抛去交给妈妈的钱和本月预算再加上（上上个月剩下的钱）：

上个月剩下的钱 = （300+上上个月剩下的钱-本月预算）% 100

交给妈妈的钱记作变量bank, 上个月剩下的钱记作变量rest

package 循环结构;

import java.util.Scanner;

public class P1089o {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int money[] = new int[12]; 
        int bank = 0, flag = 1, rest = 0;
        for(int i = 0; i < 12; i++) {
            money[i] = sc.nextInt();
            bank += (300 + rest - money[i]) / 100;//表示百元的张数
            rest = (300 + rest - money[i]) % 100;
            //rest抛去了津津本月预算（- money[i]）和交给妈妈的（% 100），剩下的就是本月多余出来的钱
            if(rest < 0) {
                System.out.printf("-%d",i+1);
                flag = 0;
                break;
            }
        }
        if(flag == 1) {
            System.out.printf("%d",bank*120+rest);
        }
    }

}

下面是我最初的代码，上面是改进，思路差不多，做个对比：

package 循环结构;

import java.util.Scanner;

public class P1089 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int money[] = new int[12]; 
        int bank = 0, flag = 1;
        for(int i = 0; i < 12; i++) {
            money[i] = sc.nextInt();
            if(300 - money[i] >= 100) {
                if(i == 0) {
                    bank += 300 - money[i] - (300 - money[i])%100;
                    money[i] = (300 - money[i])%100;
                }else {
                    bank += 300 + money[i-1] - money[i] - (300 + money[i-1] - money[i])%100;
                    money[i] = (300 + money[i-1] - money[i])%100;
                }
            }else {
                if(i == 0)
                    money[i] = 300 - money[i];
                else
                    money[i] = 300 + money[i-1] - money[i];
            }
            //System.out.printf("money[%d] = %d\n", i,money[i]);
            if(money[i] < 0) {
                System.out.printf("-%d", i+1);
                flag = 0;
                break;
            }
        }
        if(flag == 1) {
            System.out.printf("%.0f",bank*1.2+money[11]);
        }
    }
}

反思：

能不用数组的尽量不用，因为会变复杂，遇到需要加上上一次的值这种，要学会使用变量