【Java】P1534 不高兴的津津（升级版）

d17

题目

题目描述

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。

这次与 NOIp2004 普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后 �n 天的日程安排，看看以后 �n 天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去 88 后得到的数作为今天不高兴程度）；输出以后 �n 天结束后不高兴程度和是多少。

输入格式

第一行共一个数 �n。

第二行至第 �+1n+1 行，每行两个数，表示这天上学时间和课外补习班时间。

输出格式

一个数，这 �n 天过后的不高兴程度和。

输入输出样例

输入 #1复制

7
5 3
6 2
7 2
5 3
5 4
0 4
0 6

输出 #1复制

-2

说明/提示

数据范围及约定

对于全部数据，上学时间和上课时间各不超过 88，和不超过 1616，�≤3000n≤3000。

思路

1.想要得到n天的总不高兴程度，需要单独得到每一天的总不高兴程度，并加起来，

2.每一天的总不高兴程度的求法：

每天的总不高兴程度=今天的不高兴程度+昨天的总不高兴程度

今天的不高兴程度=今天的总时间-8

昨天的总不高兴程度，需要在上一次循环的时候保存下来

3.代码顺序：

循环{

得到今天的；

得到昨天的；

得到今天总的；

和++;

保留今天总的，下一次循环要用

}

代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //读取输入
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] arr = new int[n][2];
        for (int i = 0; i < n; i++) {
            arr[i][0] = in.nextInt();
            arr[i][1] = in.nextInt();
        }
        int sum = 0;
        if (n >= 1) {
            //第一天单独提出来
            //tod今天的不高兴程度：今天的时间总和-8，arr[i][0]+arr[i][1]-8
            //yes昨天的不高兴程度：昨天的时间总和-8，arr[i-1][0]+arr[i-1][1]-8
            //yes昨天的不高兴程度：昨天的最终结果
            int tod = arr[0][0] + arr[0][1] - 8;
            int yes = 0;//昨天
            int all = tod + yes;
            sum = sum + all;
            yes = all;
            //依次遍历第二天到最后一天，并加上所有的不高兴程度
            for (int i = 1; i < n; i++) {
                tod = arr[i][0] + arr[i][1] - 8;
                all = tod + yes;
                sum = sum + all;
                yes = all;
            }
            System.out.println(sum);
        } else System.out.println(sum);

    }
}

------以下内容仅个人总结,与题目的解法无关，大家不用看---------

今天总结：因为终于弄完了嵌入式的课设的答辩，所以刷道题目庆祝一下，啦啦啦啦啦啦。开心开心开心