1044. 火星数字(20)
火星人是以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
Answer1:
#include<iostream>
#include<string>
#define is_digit(c) (c)>='0' && (c)<='9'
using namespace std;
static string ones[13]= {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
static string tens[13]= {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
void print_earth_number(string& s) {
int num = 0;
for(int k = 0; k < s.size(); k += 4) {
string temp = s.substr(k, 3);
for(int j = 0; j < 13; j ++)
if(temp == tens[j])
num += (j+1)*13;
else if(temp == ones[j])
num += j;
}
cout << num << '\n';
}
void print_mars_number(int t) {
if(t < 13)
cout << ones[t%13] << '\n';
else if(t >= 13 && t%13 == 0)
cout << tens[t/13-1] << '\n';
else if(t > 13)
cout << tens[t/13-1] << ' ' << ones[t%13] << '\n';
}
int main() {int n = 0;
cin >> n;
string in[n];
cin.get();
for(int i = 0; i < n; i++) {
getline(cin, in[i]);
}
for(int i = 0; i < n; i ++) {
if(is_digit(in[i][0])) {
int t = 0, j = 0;
while(in[i][j])
t = t*10 + in[i][j++] - '0';
print_mars_number(t);
} else {
print_earth_number(in[i]);
}
}
}
PS.
这个是正常的解法。
我本来想了一种不正常的解法,一会儿写在下面。
为什么会从不正常的写法换成正常的写法呢。因为一直通不过测试。
但是通不过测试并不是因为不正常的写法有问题,而是因为在我的机器上可以用cin.sync()
但并不能通过测试(好像不是第一次遇到这个问题了T^T)。换成cin.get()
就可以了。
不正常的解法:
#include<iostream>
#include<fstream>
#define is_digit(c) (c) >= '0' && (c) <= '9'
using namespace std;
void print_mars_number(int t) {
if(t == 0) {
cout << "tret\n";
return;
}
switch(t/13) {
case 1 : cout << "tam";break;
case 2 : cout << "hel";break;
case 3 : cout << "maa";break;
case 4 : cout << "huh";break;
case 5 : cout << "tou";break;
case 6 : cout << "kes";break;
case 7 : cout << "hei";break;
case 8 : cout << "elo";break;
case 9 : cout << "syy";break;
case 10 : cout << "lok";break;
case 11 : cout << "mer";break;
case 12 : cout << "jou";break;
}
if(t > 13 && t%13)
cout << ' ';
switch(t%13) {
case 1 : cout << "jan";break;
case 2 : cout << "feb";break;
case 3 : cout << "mar";break;
case 4 : cout << "apr";break;
case 5 : cout << "may";break;
case 6 : cout << "jun";break;
case 7 : cout << "jly";break;
case 8 : cout << "aug";break;
case 9 : cout << "sep";break;
case 10 : cout << "oct";break;
case 11 : cout << "nov";break;
case 12 : cout << "dec";break;
}
cout << '\n';
}
int get_number(int n) {
switch(n) {
case 447 : return 0; break; // tret
case 313 : return 1; break; // jan
case 301 : return 2; break; // feb
case 320 : return 3; break; // mar
case 323 : return 4; break; // apr
case 327 : return 5; break; // may
case 333 : return 6; break; // jun
case 335 : return 7; break; // jly
case 317 : return 8; break; // aug
case 328 : return 9; break; // sep
case 326 : return 10; break; // oct
case 339 : return 11; break; // nov
case 300 : return 12; break; // dec
case 322 : return 13; break; // tam
// case 313 : return 26; break; // hel
case 303 : return 39; break; // maa
case 325 : return 52; break; // huh
case 344 : return 65; break; // tou
// case 323 : return 78; break; // kes
case 310 : return 91; break; // hei
// case 320 : return 104; break; // elo
case 357 : return 117; break; // syy
// case 326 : return 130; break; // lok
case 324 : return 143; break; // mer
case 334 : return 156; break; // jou
}
}
void print_earth_number(char *n) {
if(n[3] == 't') {
cout << "0\n";
return;
}
int ret = 0;
int a = n[0]+n[1]+n[2];
switch(a) {
case 313 : if(n[0] == 'h') ret += 26; else ret += get_number(a);break;
case 323 : if(n[0] == 'k') ret += 78; else ret += get_number(a);break;
case 320 : if(n[0] == 'e') ret += 104; else ret += get_number(a);break;
case 326 : if(n[0] == 'l') ret += 130; else ret += get_number(a);break;
default : ret += get_number(a);break;
}
if(n[3] == ' ')
ret += get_number(n[4]+n[5]+n[6]);
cout << ret << '\n';
}
int main() {
int n = 0;
cin >> n;
char in[n][8];
int k = 0, l = 0;
getchar();
for(int i = 0; i < n; i++) {
cin.getline(in[i], 8);
}
for(int i = 0; i < n; i ++) {
if(is_digit(in[i][0])) {
int t = 0, j = 0;
while(in[i][j]) {
t = t*10 + in[i][j++] - '0';
}
print_mars_number(t);
} else {
print_earth_number(in[i]);
}
}
}