傳送門(mén)

https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696

題目

火星人是以13進(jìn)制計(jì)數(shù)的：

• 地球人的0被火星人稱為tret。
• 地球人數(shù)字1到12的火星文分別為：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
• 火星人將進(jìn)位以后的12個(gè)高位數(shù)字分別稱為：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的數(shù)字“29”翻譯成火星文就是“hel mar”；而火星文“elo nov”對(duì)應(yīng)地球數(shù)字“115”。為了方便交流，請(qǐng)你編寫(xiě)程序?qū)崿F(xiàn)地球和火星數(shù)字之間的互譯。
輸入格式：
輸入第一行給出一個(gè)正整數(shù)N（<100），隨后N行，每行給出一個(gè)[0, 169)區(qū)間內(nèi)的數(shù)字 —— 或者是地球文，或者是火星文。
輸出格式：
對(duì)應(yīng)輸入的每一行，在一行中輸出翻譯后的另一種語(yǔ)言的數(shù)字。
輸入樣例：
4
29
5
elo nov
tam
輸出樣例：
hel mar
may
115
13

分析

看到這個(gè)題，我第一次就很自然的寫(xiě)了個(gè)進(jìn)制轉(zhuǎn)換的方法，但是發(fā)現(xiàn)并不用那么麻煩。還要仔細(xì)讀題后再作答，題目中明明寫(xiě)了[0,169)的數(shù)字，換算一下在13進(jìn)制下只可能是兩位數(shù)，所以不用那么麻煩，只要把所有情況都考慮到就好了。
1.首先根據(jù)首位字符判斷是地球數(shù)字還是火星數(shù)字，然后分別寫(xiě)處理方法；
2.這里稍微有難度的就是對(duì)火星數(shù)字的處理，首先先分類，我分成了小于等于4位的輸入和4位以上的輸入。前者有可能是0-12，也有可能是13的整數(shù)倍的數(shù)，這里需要注意的是：火星數(shù)字除了單獨(dú)是0的時(shí)候?qū)?，只要高位數(shù)字有數(shù)，個(gè)位數(shù)字如果是0就省略不寫(xiě)。后者肯定是>13的火星數(shù)字，先讓0-2位與高位數(shù)的火星數(shù)字比較，如果相同，則輸出；再讓4-6位與低位數(shù)的火星數(shù)字比較，如果相同，則輸出即可。
這里我的方法會(huì)遇到一個(gè)坑就是：
equal的范圍是左閉右開(kāi)區(qū)間，所以想比較0-2位的話必須要比較到s.begin()+3的位置上，才是0-2位。

另外，這道題還需要注意的點(diǎn)有：
1.因?yàn)槭且x入帶空格的字符串，所以要這樣getline(cin, s);
2.用getline之前要清空cin流

cin.clear();
cin.ignore();

源代碼

//C/C++實(shí)現(xiàn)
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

int main(){
    int n;
    string mars1[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
    string mars2[13] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
    cin >> n;
    cin.clear(); 
    cin.ignore();//后面用getline，所以要清空cin流 
    string s;
    for(int i = 0; i < n; ++i){
        getline(cin, s);
        if(s[0] >= '0' && s[0] <= '9'){ //地球數(shù)字 
            stringstream ss;
            ss << s;
            int num;
            ss >> num;
            if(num < 13){
                cout << mars1[num] << endl;
            }
            else{
                if(num % 13 == 0){
                    cout << mars2[num / 13] << endl;
                }
                else{
                    cout << mars2[num / 13] << " " << mars1[num % 13] << endl;
                }
            }
        }
        else{ //火星數(shù)字 
            if(s.size() <= 4){
                for(int j = 0; j < 13; ++j){
                    if(s == mars1[j]){
                        printf("%d\n", j);
                        break;
                    }
                    else if(s == mars2[j]){
                        printf("%d\n", j * 13);
                        break;
                    }
                }
            }
            else{
                int num = 0;
                for(int j = 0; j < 13; ++j){
                    if(equal(s.begin(), s.begin() + 3, mars2[j].begin())){ //equal范圍是左閉右開(kāi)區(qū)間，所以要+3 
                        num += j * 13;
                        break;
                    }
                }
                for(int j = 0; j < 13; ++j){
                    if(equal(s.begin() + 4, s.end(), mars1[j].begin())){
                        num += j;
                        printf("%d\n", num);
                        break;
                    }
                }
            }
        }
    }
    return 0;
}