【HDOJ】6213--Chinese Zodiac

最新推荐文章于 2026-05-03 12:37:53 发布

原创最新推荐文章于 2026-05-03 12:37:53 发布 · 3.5w 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

acm.hdu.edu.cn 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于中国生肖周期的算法，通过比较两个人的生肖来估算他们之间的最小年龄差。生肖包括鼠、牛、虎等十二种动物，每种生肖对应一个十二年周期中的特定年份。通过将生肖转换为数值，可以计算出两人生肖之间的距离，从而得出年龄差的估计值。

Problem Description

The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, snake, horse, sheep, monkey, rooster, dog and pig.
Victoria is married to a younger man, but no one knows the real age difference between the couple. The good news is that she told us their Chinese Zodiac signs. Their years of birth in luner calendar is not the same. Here we can guess a very rough estimate of the minimum age difference between them.
If, for instance, the signs of Victoria and her husband are ox and rabbit respectively, the estimate should be 2 years. But if the signs of the couple is the same, the answer should be 12 years.

Input

The first line of input contains an integer T (1≤T≤1000) indicating the number of test cases.
For each test case a line of two strings describes the signs of Victoria and her husband.

Output

For each test case output an integer in a line.

Sample Input

3
ox rooster
rooster ox
dragon dragon

Sample Output

8
4
12

Source

2017 ACM/ICPC Asia Regional Qingdao Online

Recommend

liuyiding

代码

#include <iostream>
using namespace std;

int cvt(string n){
    if(n == "rat"){
        return 1;
    }
    else if(n == "ox"){
        return 2;
    }
    else if(n == "tiger"){
        return 3;
    }
    else if(n == "rabbit"){
        return 4;
    }
    else if(n == "dragon"){
        return 5;
    }
    else if(n == "snake"){
        return 6;
    }
    else if(n == "horse"){
        return 7;
    }
    else if(n == "sheep"){
        return 8;
    }
    else if(n == "monkey"){
        return 9;
    }
    else if(n == "rooster"){
        return 10;
    }
    else if(n == "dog"){
        return 11;
    }
    else if(n == "pig"){
        return 12;
    }
}

int main(){
    int i, t, num1, num2, res;
    string inp1, inp2;
    cin >> t;
    cin.ignore(1);
    for(i = 1; i <= t; ++i){
        cin >> inp1 >> inp2;
        num1 = cvt(inp1);
        num2 = cvt(inp2);
        if(num2 > num1){
            res = num2 - num1;
        }
        else if(num2 < num1){
            res = 12 + num2 - num1;
        }
        else{
            res = 12;
        }
        cout << res << endl;
    }
    return 0;
}