原题链接:STIPC-003_G.喵星文
G.喵星文
题目描述
柯柯喜欢猫猫,他在 6·18 撸猫活动的时候无意间爱上了学习喵星语。经过一段时间的学习,柯柯已经掌握了地球人和喵星人的数字换算,发现规律如下:
喵星人是以十二进制计数的:
地球人数字 0 0 0 到 11 11 11 的喵星文分别为: q w e , k e k e , c h e n , q i q i , g u o o , z e z e , y u y u , m a m a , h e n g , qwe,keke,chen,qiqi,guoo,zeze,yuyu,mama,heng, qwe,keke,chen,qiqi,guoo,zeze,yuyu,mama,heng, j i e e , h a n d , s o m e jiee,hand,some jiee,hand,some
喵星人将进位以后的 11 11 11 个高位数字分别称为: a a a a , b b b b , c c c c , d d d d , e e e e , f f f f , g g g g , aaaa,bbbb,cccc,dddd,eeee,ffff,gggg, aaaa,bbbb,cccc,dddd,eeee,ffff,gggg,
h h h h , i i i i , j j j j , k k k k hhhh,iiii,jjjj,kkkk hhhh,iiii,jjjj,kkkk
例如咱地球人的 29 29 29 被翻译为喵星语就是 b b b b , z e z e bbbb,zeze bbbb,zeze;而喵星语 j j j j , h a n d jjjj,hand jjjj,hand 对应地球数字 120 120 120 ,请你编写程序帮助柯柯实现地球和喵星数字间的互译。输入格式
输入第一行给出一个正整数 N ( N < 300 ) N(N<300) N(N<300) 。
随后 N N N 行,每行给出一个 [ 0 , 144 ) [0, 144) [0,144) 区间内的数字 —— 或者是地球文,或者是喵星文。输出格式
对应输入的每一行,在一行中输出翻译后的另一种语言的数字。
输入输出样例
输入 #1:
6 0 4 12 143 dddd eeee,yuyu
输出 #1:
qwe guoo aaaa kkkk,some 48 66
说明/提示
输入、输出的字母及标点符号均为小写。
题目解析:
本题考察的是模拟。
根据题意,输入的多组数据中可能为喵星语,也可能为地球语。因此在输入时需要进行判断,如果输入的首位 s [ 0 ] s[0] s[0] 为数字,则为地球语,否则为火星语。输入为火星语时又有三种情况,0( q w e qwe qwe ,字符串长度为 3 3 3 ) 、一位火星语(字符串长度为 4 4 4)或两位火星语(字符串长度为 9 9 9,中间有一个逗号),我们可以分别对这三种情况进行模拟。
要注意本题的火星语是 12 12 12 进制,数据范围仅为 [ 0 , 144 ) [0, 144) [0,144) ,因此无论是哪种语言,都可以算出低位和高位,之后输出即可,具体代码如下。
AC代码(C++):
#include<iostream>
#include<string>
using namespace std;
string diwei[13] = { "qwe","keke", "chen", "qiqi", "guoo", "zeze", "yuyu", "mama", "heng", "jiee", "hand", "some" };
string gaowei[13] = { "qwe", "aaaa","bbbb", "cccc", "dddd", "eeee", "ffff", "gggg", "hhhh", "iiii", "jjjj", "kkkk" };
int trans1(int a, int& di, int& gao) {
while (a) {
if (a < 12) {
di = a;
return 0;
}
else {
a -= 12;
gao++;
}
}
return 0;
}
int trans2(string a) {
if (a.length() == 4) {
for (int i = 1; i < 12;i++) {
if (a == diwei[i]) {
cout << i << endl;
return 0;
}
}
for (int i = 1; i < 12;i++) {
if (a == gaowei[i]) {
cout << i * 12 << endl;
return 0;
}
}
}
else if (a.length() == 3) {
cout << "0" << endl;
return 0;
}
else {
string c, d;
c = a.substr(0, 4);
d = a.substr(5, 4);
int sum = 0;
for (int i = 1; i < 12;i++) {
if (c == gaowei[i])
sum = i * 12;
}
for (int i = 0; i < 12;i++) {
if (d == diwei[i])
sum += i;
}
cout << sum << endl;
}
return 0;
}
int main() {
int N;
cin >> N;
getchar();
while (N--) {
string s;
cin >> s;
int gao = 0, di = 0, a;
if (s[0] >= '0' && s[0] <= '9') {
a = stoi(s);
trans1(a, di, gao);
if (gao > 0 && di != 0)
cout << gaowei[gao] << "," << diwei[di] << endl;
else if (gao > 0 && di == 0)
cout << gaowei[gao] << endl;
else
cout << diwei[di] << endl;
}
else {
trans2(s);
}
}
return 0;
}