PAT 1002——写出这个数

1002 写出这个数 (20)(20 分)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100^。

输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。

输入样例:

1234567890987654321123456789

输出样例:

yi san wu

作者: CHEN, Yue

单位: PAT联盟

时间限制: 400 ms

内存限制: 64 MB

代码长度限制: 16 KB

刷题代码:

#include<iostream>
#include<vector>
using namespace std;

int main() {
	char str[110] = { 0 };
	char *p_str = str;
	cin >> str;
	int sum = 0;
	while (*p_str != '\0') {
		sum += *p_str - '0';
		*p_str++;
	}

	vector<int> vec;
	while (sum != 0) {
		vec.push_back(sum % 10);
		sum /= 10;
	}

	char change[100][5] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };

	for (int i = vec.size() - 1;i>0; i--)
		cout << change[vec[i]] << " ";
	cout << change[vec[0]] << endl;
	return 0;
}

总体代码分析:

1、使用字符数组存储输入数n,而不是int类型存储,这是因为本题需要操作位数,如各位数相加。

2、因为学习了指针,那我就用指针操作这数组完成元素相加,需要注意的是,由于是字符型数组,所以字符最后有‘\0’存在,需要逐个减去它。

3、使用STL容器vector(今天刚学的vector,set,string,还有的还没学)存储这种不确定个数的数据,我就把计算出来的总数的位数一个一个地添加到这个容器里就完事了。

4、使用字符型二维数组存储汉字数据(算法笔记书上看的),这比我之前想用switch语句好用多了,代码量也相对较少。

5、接下来就是数据访问和打印了,vec.size()当然是获取容器vec的大小了,i为什么从vec.size() - 1开始呢?

      这个与数组相似,容器也是从下标为0开始到size()-1结束,你想访问数组最后一个元素,就是vec[vec.size()-1]了。

      那后面i>0,i为什么不等于0呢?

      那是因为下标为0的元素后面不能打印空格,我们要拿出来重新打印。要注意审题哦!

不忘初心,方得始终!

猜你喜欢

转载自blog.csdn.net/Biubiuxin/article/details/81947281