1. 程式人生 > >PAT 1044 火星數字

PAT 1044 火星數字

ref ret 火星文 clas etc ++ div can 方便

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

火星人是以13進制計數的:

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

例如地球人的數字“29”翻譯成火星文就是“hel mar”;而火星文“elo nov”對應地球數字“115”。為了方便交流,請你編寫程序實現地球和火星數字之間的互譯。

輸入格式:

輸入第一行給出一個正整數N(<100),隨後N行,每行給出一個[0, 169)區間內的數字 —— 或者是地球文,或者是火星文。

輸出格式:

對應輸入的每一行,在一行中輸出翻譯後的另一種語言的數字。

輸入樣例:

4
29
5
elo nov
tam

輸出樣例:

hel mar
may
115
13
#include <bits/stdc++.h>

using namespace std;

int cmpchar(const char* a,const char* b)
{
    int lena=strlen(a);
    int lenb=strlen(b);
    if(lena!=lenb)
        return 0;
    else
    {
        for(int i=0; i<lena; i++)
        {
            if(a[i]!=b[i])
                return 0;
        }
    }
    return 1;
}

char s[10],c[5];
//第一個出來對應 ge
char ge[15][15]= {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
//第二個出來對應 shi
char shi[15][15]= {"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
char a[15][15];

int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    for(int i=1; i<=T; i++)
    {
        cin.getline(s,10);
        int len=strlen(s);
        int num=0;
        int ans=0,sum1=0;
        int flag=0;
        if(s[0]>=‘0‘&&s[0]<=‘9‘)
        {
            for(int i=0; i<len; i++)
            num=num*10+s[i]-‘0‘;
            if(num<13)
                cout<<ge[num]<<endl;
            else if(num%13==0)
            {
                cout<<shi[num/13]<<endl;
            }
            else
            {
                cout<<shi[num/13%13]<<" "<<ge[num%13]<<endl;
            }
        }
        else
        {
            s[len]=‘ ‘;
            s[len+1]=‘\0‘;
            for(int i=0; i<len+1; i++)
            {
                if(s[i]!=‘ ‘)
                    for(int j=i; j<len+1; j++)
                    {
                        if(s[j]!=‘ ‘)
                            continue;
                        else
                        {
                            ans++;
                            for(int k=i; k<j; k++)
                            {
                                a[ans][k-i]=s[k];
                            }
                            a[ans][j-i]=‘\0‘;
                            i=j;
                            break;
                        }
                    }
            }
            for(int i=0; i<=14; i++)
            {
                if(ans==1)
                {
                    if(cmpchar(a[1],ge[i])==1)
                        cout<<i<<endl;
                    else if(cmpchar(a[1],shi[i])==1)
                        cout<<13*i<<endl;
                }
                else if(ans==2)
                {
                    flag=1;
                    if(cmpchar(a[1],shi[i])==1)
                        sum1+=13*i;
                    if(cmpchar(a[2],ge[i])==1)
                        sum1+=i;
                       // cout<<sum1<<endl;
                }
            }
                if(flag==1)
                    cout<<sum1<<endl;
        }
    }
    return 0;
}

  

PAT 1044 火星數字