题目:
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。
输出格式:
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san wu
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
解题思路
基本步骤:
- 将正整数n的所有位加起来存储在一个变量sum中
- 这里可以输入可以采用字符数组输入,这样方便每个位相加。只需用一个while循环,遇到"\0"就停止,这样就将每一位加起来了得到sum,只需将它按拼音打印出来即可
- 想办法将sum中的每一位分开并且中间用空格连接
- 这里我们首先要知道一个十进制数/10等于除它个位数的其他位的数;一个十进制数%10等于它的个位数
- 那么我们就可以采用减而治之策略,通过/10将它的问题规模缩小,我来举个例子,假如sum为135,我们可以将这个问题变为sum为13,之后再输出个空格和5(wu)就可以了
- 我们具体应该怎么做呢,相信你从步骤2中已经看出,可以采用递归来求解,假如sum为135,递归求解13;sum为13,递归求解1;sum为1,递归求解0,逐渐将问题规模减小到0,此时达到了极限条件(就是递归返回的条件)
- 我们还剩下最后一个问题没有解决,那就是空格的输出时机问题如果直接在递归语句之后输出空格,那么当sum为1时,就会先输出空格,再输出1(yi);这是你可能会说把输出空格放在输出字符之后不就好了,的确sum为1时,问题得到了,但是当sum为135时,那打印完135之后,还会打印一个空格,这明显就和题目要求矛盾了
- 这是我们只需要加一个判断条件,那就是当sum只有1位数时,不用在打印字符之前打印空格,除此之外都需在之前打印一个空格,这刚好符合题目要求
AC代码:
#include <iostream>
using namespace std;
void Print1(int x)
{
switch (x)
{
case 1:
cout << "yi";
break;
case 2:
cout << "er";
break;
case 3:
cout << "san";
break;
case 4:
cout << "si";
break;
case 5:
cout << "wu";
break;
case 6:
cout << "liu";
break;
case 7:
cout << "qi";
break;
case 8:
cout << "ba";
break;
case 9:
cout << "jiu";
break;
case 0:
cout << "ling";
break;
}
}
void Print2(int x)
{
if (x)
{
Print2(x / 10);
if (x > 9)
{
cout << " ";
}
Print1(x % 10);
}
}
int main()
{
char arr[101] = {0};
cin >> arr;
int i = 0;
long long sum = 0;
while (arr[i])
{
sum += (arr[i] - '0');
i++;
}
Print2(sum);
return 0;
}