acwing3370. 牛年

题目详情

Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。

牛年总是奶牛们的最爱。

我们知道，中国历法中每一年所对应的生肖遵循 12年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。

奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。

她的朋友 Elsie 想要知道她与 Bessie 出生相差多少年，并且希望你能够通过查看农场上若干奶牛出生年份之间的关系来帮助她推算。

输入格式

输入的第一行包含一个整数 NN。

以下 N 行每行包含一个 8 个单词的短语，指定了两头奶牛的出生年份之间的关系，格式为 Mildred born in previous Dragon year from Bessie（Mildred 在 Bessie 出生的前一个龙年出生），或 Mildred born in next Dragon year from Bessie（Mildred 在 Bessie 出生的后一个龙年出生）。

最后一个单词是农场上某一头奶牛的名字，为 “Bessie” 或一头已经在之前的输入中出现过的奶牛。

第一个单词是农场上某一头奶牛的名字，不为 “Bessie” 且未在之前的输入中出现过。

所有的奶牛名字不超过 10 个字符，且仅包含字符 a..z 或 A..Z。

第 5 个单词是上述十二生肖之一。

第 4 个单词是 previous（之前）或 next（之后）之一。

例如，如果短语为 Mildred born in previous Dragon year from Bessie，则 Mildred 的出生年份为最为接近且严格处于 Bessie 的出生年份之前（不等于）的龙年。

输出格式

输出 Bessie 和 Elsie 的出生年份之间相差的年数。输入保证可以通过给定的信息求出结果。

数据范围

1≤N≤1001≤N≤100

输入样例：

1
2
3
4
5
4
Mildred born in previous Dragon year from Bessie
Gretta born in previous Monkey year from Mildred
Elsie born in next Ox year from Gretta
Paulina born in next Dog year from Bessie

输出样例：

1
12

样例解释

在以上的输入中，

  • Elsie 在 Bessie 之前 12 年出生。
  • Mildred 在 Bessie 之前 9 年出生。
  • Gretta 在 Bessie 之前 17 年出生。
  • Paulina 在 Bessie 之后 9 年出生。

笔者解析

本题笔者采用哈希表来存储

1） 生肖名称与生肖顺序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//存入每个年份，并给每个年份编号
       Map<String,Integer> map = new HashMap<>();
       map.put("Ox", 0);
       map.put("Tiger", 1);
       map.put("Rabbit", 2);
       map.put("Dragon", 3);
       map.put("Snake", 4);
       map.put("Horse", 5);
       map.put("Goat", 6);
       map.put("Monkey", 7);
       map.put("Rooster", 8);
       map.put("Dog", 9);
       map.put("Pig", 10);
       map.put("Rat", 11);
  1. 每个人的名字与相对于Bessie的年纪（Bessie默认为0岁）
1
2
3
//以Bessie的年龄为坐标轴中点，为0岁
       Map<String,Integer> ages = new HashMap<>();
       ages.put("Bessie",0);
1
ages.put(s[i][0],age);
  1. 也可以利用哈希表来存储每个人的名字与生肖，但这里笔者利用已经提前存好的年纪与生肖编号来计算生肖
1
2
3
4
5
//利用后一个人的年纪，定位后一个人的生肖下标
           year = ages.get(s[i][7])%12;
           if(year < 0){year += 12;}
           //后一个人 - 前一个人 的差
           age = year -  map.get(s[i][4]);

笔者代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //存入每个年份，并给每个年份编号
        Map<String,Integer> map = new HashMap<>();
        map.put("Ox", 0);
        map.put("Tiger", 1);
        map.put("Rabbit", 2);
        map.put("Dragon", 3);
        map.put("Snake", 4);
        map.put("Horse", 5);
        map.put("Goat", 6);
        map.put("Monkey", 7);
        map.put("Rooster", 8);
        map.put("Dog", 9);
        map.put("Pig", 10);
        map.put("Rat", 11);

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //以Bessie的年龄为坐标轴中点，为0岁
        Map<String,Integer> ages = new HashMap<>();
        ages.put("Bessie",0);

        //逐个输入，利用后一个人的生肖与年纪
        // 与前一个人的生肖判断前一个人的年纪（相对于Bessie的）
        String[][] s = new String[n][8];int age = 0,year;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 8; j++) {
                s[i][j] = scanner.next();
            }

            //利用后一个人的年纪，定位后一个人的生肖下标
            year = ages.get(s[i][7])%12;
            if(year < 0){year += 12;}
            //后一个人 - 前一个人 的差
            age = year -  map.get(s[i][4]);


            if(s[i][3].equals("previous")){
                //后一个人，比前一个人小，当生肖差大于0时，两人年纪差为age
                if(age>0){age = ages.get(s[i][7])-age;}
                //当生肖差，小于等于0时，说明两人年纪差为（12+age）
                else { age = ages.get(s[i][7]) - 12 - age;}
            }else {
                //后一个人，比前一个人大，当生肖差大于等于0时，两人年纪差为（12-age）
                 if(age>=0){age = ages.get(s[i][7]) + 12 - age;}
                 //当生肖差，小于0时，说明两人年纪差为age
                 else { age = ages.get(s[i][7])-age ;}
            }
           //System.out.println(s[i][0]+" "+age);
            ages.put(s[i][0],age);
        }
        System.out.println(Math.abs(ages.get("Elsie")));

    }
}