PAT 乙级 1044. 火星数字(20)

1044. 火星数字(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

火星人是以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

---

思路：

判断在第一行后输入的是数字还是火星文，如果是火星文，注意可能是很长的字符串，可以有很多子串（不止2个）。

欢迎交流：

方法一：用strtok分割火星文字符串。

#include <iostream>
#include<string.h>
#include <cstdio>

using namespace std;

const int MAXN = 10 + 5;

char low[MAXN][5] = { "", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
char high[MAXN][5] = { "", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
int main() {


	int n;
	scanf("%d", &n);//把回车符留在缓冲区中
	getchar();//读取这个回车符,不然会被gets(s)的s读取到,具体解释可见代码后面的注释
	while (n--)
	{
		char s[10] = { 0 };
		int a=0;

		gets(s);//gets()函数会读取一行字符，直到遇到换行符'\n为止
		if (isdigit(s[0]))//是数字
		{
			a = atoi(s);
			int m = a / 13;
			int n = a % 13;

			if (m&&n)printf("%s %s\n", high[m], low[n]);
			else if (!m&&n)printf("%s\n", low[n]);
			else if (m&&!n)printf("%s\n", high[m]);
			else printf("tret\n");
		}
		else//是火星文
		{
			if (s == "tret")printf("0\n");
			else
			{
				int sum = 0;//转化后的数字

				char *delin=" ";
				char *p;
				char r[5] = {};
				p = strtok(s,delin);//用空格分割字符串
				//把p指向的字符串复制到r中，不能用sprintf(p,"%s",r);
				for (int i = 0; i < 3; i++)
				{
					char *t;
					t = p;
					char x = *(t+ i);//不能用char x=*(p+i);这样改变了p的值，影响后面字符串的分割
					char xx[5] = { x };//把字符x转化为字符串xx
					strcat(r,xx);//字符串添加到r后面
				}
				
				for (int i= 0; i<13; i++)
				{
					if (strcmp(r,low[i])==0)//属于低位
						sum+=i;
					if (strcmp(r,high[i])==0)//属于高位
						sum+=i * 13;
				}
				while ((p= strtok(NULL, " ")) != NULL)
				{
					char r2[5] = {};
					for (int i = 0; i < 3; i++)
					{
						char *t;
						t = p;
						char x = *(t + i);
						char xx[5] = { x };
						strcat(r2, xx);
					}

					for (int i = 0; i<13; i++)
					{
						if (strcmp(r2, low[i]) == 0)
							sum += i;
						if (strcmp(r2, high[i]) == 0)
							sum += i * 13;
					}
				}
				printf("%d\n", sum);

			}

		}

	}

	return 0;
}

/**
*关于上文使用getchar()的解释
*转载自：https://zhidao.baidu.com/question/185260925.html
**/

/*
#include<stdio.h>
int main()
{
char a1[10], a2[10], a3[10], a4[10];
scanf("%s%s", a1, a2);
gets(a3); gets(a4);
puts(a1); puts(a2);
puts(a3); puts(a4);
return 0;
}

键盘输入:
aa bb<回车>
cc dd<回车>

为何输出结果是：
aa
bb
换行
cc dd

解答：
注意这点，gets()函数会读取一行字符，直到遇到换行符'\n为止，并且这个换行符不会读取到数组中。
scanf("%s%s", a1, a2);
这一行把aa和bb读取并分别保存到a1和a2数组中，但是会把回车符留在缓冲区中。
gets(a3); gets(a4);
这里的gets(a3)会读取这个回车符，但是不会把回车符保存到a3数组，所以a3数组内容不会改变，接下来的gets(a4)将以回车结尾的cc dd读取并保存到a4中
puts(a1); puts(a2);
分别在单独的行中输出a1和a2字符串。
puts(a3); puts(a4);
分别在单独的行中输出a3和a4字符串。由于a3没有赋值，所以它依然保持在定义时的随机值。
*/

方法二：由于火星文的子串长度是固定的，可以不用strtok来分割。

参考：http://www.cnblogs.com/zhien-aa/p/5671051.html

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
	int N;
	cin >> N;
	string s;
	string low[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
	string high[13] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
	int len;
	getchar(); //使用getline时他会将第一次cin>>N的时候回车记录在内，从而少一次循环所以用getchar()捕捉那个回车
	for (int i = 0; i<N; i++)
	{
		int a = 0;
		getline(cin, s);
		if (isdigit(s[0])) //如果是数字
		{
			for (int j = 0; j<s.length(); j++)
				a = a * 10 + s[j] - '0';

			int m = a / 13;
			int n = a % 13;
			if (m&&n)
				cout << high[m] << " " << low[n] << endl;
			else if (!m&&n)cout<<low[n]<<endl;
			else if (m&&!n)cout << high[m] << endl;
			else cout << "tret" << endl;

		}
		else //如果是火星文
		{
			for (int k = 0; k<s.size(); k = k + 4)//火星文可以有多个子串
			{

				string temp = "";
				temp = temp + s[k] + s[k + 1] + s[k + 2];//读取火星文的子串
				for (int l = 0; l<13; l++)
				{
					if (temp == low[l])
						a = a + l;
					if (temp == high[l])
						a = a + l * 13;
				}
			}
			cout << a << endl;
		}
	}
	return 0;
}