PAT甲级1082

1082. Read Number in Chinese (25)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -123456789 is read as "Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu". Note: zero ("ling") must be handled correctly according to the Chinese tradition. For example, 100800 is "yi Shi Wan ling ba Bai".

Input Specification:

Each input file contains one test case, which gives an integer with no more than 9 digits.

Output Specification:

For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.

Sample Input 1:
-123456789
Sample Output 1:
Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu
Sample Input 2:
100800
Sample Output 2:

yi Shi Wan ling ba Bai

#include
#include
#include
#include
#include
#include
#include
using namespace std;

int main()
{
	string s,sv;
	cin >> s;
	bool flag = false; vector v;
	for (int i = 0; i < s.size(); i++)
	{
		if (s[s.size() - 1 - i] == '0')
		{
			if (s.size() == 1|| s.size() == 2 && s[0] == '-')
			{
				sv = "ling";
				v.push_back(sv);
			}//这个是考虑特判即0和-0的情况
			if (flag)
			{
				sv = "ling";
				v.push_back(sv);
			}//这个flag是为了处理0何时读和不读的问题		
			if (i == 4)
			{
				if (s[0] != '-'&&s.size() == 9)
				{
					int j=1;
					for (j; j <= 4; j++)
						if (s[j] != '0')break;
					if (j <= 4)
					{
						sv = "Wan"; v.push_back(sv);
					}
				}
				else if (s[0] == '-'&&s.size() == 10)
				{
					int j = 2;
					for (j; j <= 5; j++)
						if (s[j] != '0')break;
					if (j <= 5)
					{
						sv = "Wan"; v.push_back(sv);
					}
				}
				else
				{
					sv = "Wan"; v.push_back(sv);
				}
			}//这个是为了加万
			flag = false;
		}
		else
		{
			flag = true;
			if (s[s.size() - 1 - i] != '-')
			{
				switch (i % 4)
				{
				case 1:sv = "Shi"; v.push_back(sv); break;
				case 2:sv = "Bai"; v.push_back(sv); break;
				case 3:sv = "Qian"; v.push_back(sv); break;
				}
			}//加单位			
			if (i == 4&& s[s.size() - 1 - i] != '-')
			{
				sv = "Wan"; v.push_back(sv);
			}
			else if (i == 8 && s[s.size() - 1 - i] != '-')
			{
				sv = "Yi"; v.push_back(sv);
			}//对万、亿进行特殊处理
			switch (s[s.size() - 1 - i] - '0')
			{
			case 1:sv = "yi"; v.push_back(sv); break;
			case 2:sv = "er"; v.push_back(sv); break;
			case 3:sv = "san"; v.push_back(sv); break;
			case 4:sv = "si"; v.push_back(sv); break;
			case 5:sv = "wu"; v.push_back(sv); break;
			case 6:sv = "liu"; v.push_back(sv); break;
			case 7:sv = "qi"; v.push_back(sv); break;
			case 8:sv = "ba"; v.push_back(sv); break;
			case 9:sv = "jiu"; v.push_back(sv); break;
			}//输出数字
			if (s[s.size() - 1 - i] == '-')
			{
				sv = "Fu"; v.push_back(sv);
			}//处理负号	
		}		
	}
	reverse(v.begin(), v.end());//反转字符串
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i];
		if (i != v.size() - 1)
			cout << " ";
	}
}
/*这个题费了我很长时间,还是练得不到位。说下思路:我是从数字字符串的后面往前依次开始处理的,
首先要注意个位为0时,0是不能被读出来的(当数字不是1位时)。那么在什么情况下,0是要被读出来的?当单位之间不连续时
就应该把0读出来,举几个简单的例子理解下:101、10001、100000001,依次被读为一百零一、一万
零一和一亿零一,百、万、亿跟个位不连续,但110被读为一百一十,百和十连续。还有一种现象不知你
发现了没有,当不连续的单位之间有多个0时,只读一个0.那么这样的话,我用一个flag(默认为false)
来处理,就是说当从后开始扫到0时,不读,一直到扫到第一个不为0的数,把flag变为true,当再碰到0
时就要读出来,但读出来之后把flag置为false,后面若还是0仍不读直到再次碰到非零数重复上述过程。

再说下对单位的处理,当扫到十位时,若不是0那么就要把单位Shi加上,注意我是从后面往前扫的,加完后
把容器vector逆转下就可以得到正常的顺序,当扫到百位时,若非0就把单位Bai加上,后面依次类推,对万
跟亿单独处理即可,题目规定数字不会超过9位其实降低了难度,也就是说顶多到亿。这里再补充下对万这个单
位的添加,只要数字不会达到1亿,那么超过一万的数字按上面所说加就行。但是达到1亿了的话,那么就得判
断万位、十万位、百万位、千万位是否都为0,若是则不能把万加上,比如说100000001被读为1亿零一,没有万。
但只要有一个不为0那么万就应该加上,比如说100100000,被读为1亿零十万。

最后注意下对0和-0的处理即可,这时虽然在个位却要被读出来。其实我说的可能有点难懂,像这样看一遍看不
出来思路的题,那么按照从特殊到一般的思想,多举几种例子以帮助理解。WA多数是因为考虑问题不全面,总有
几个特殊的例子你没考虑到。所以做这样的题,使劲往刁钻处想,怎么特殊怎么想,对一般情况的处理都是较简单的。
若还不懂的话,可发我邮件一起交流交流,[email protected]
*/


你可能感兴趣的:(PAT)