提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。
输出格式:
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san wu
我的思路及代码
#思路:
题目给的n最大10^100,longlong只能1e18,所以得用字符串来存n,然后提取每一位进行-'0’操作转换为数字加到sum里,然后用一个栈来提取每一位并存入,再对应str输出每一位
这里感觉主要就是考察一个栈,例如sum为123怎么输出yiersan,那么就是用栈来先存入3再2再1然后输出123
#代码:
#include <bits/stdc++.h>
using namespace std;
stack<int> s;
string n;
const string str[] = {"ling","yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
//long long存不下 longlong最大10^18 得用字符串存
int main()
{
cin >> n;
int sum = 0;
for (int i = 0; i < n.size(); i ++ )
{
int x = n[i] - '0';
sum += x;
}
while (sum)
{
int x = sum % 10;
sum /= 10;
s.push(x);
}
while (!s.empty())
{
int x = s.top();
s.pop();
if (s.size() != 0) cout << str[x] << " ";
else cout << str[x];
}
return 0;
}
柳神的思路及代码
#思路:
⽤string接收输⼊,string的每⼀位数字累加到sum⾥⾯,再将sum转化为string类型的num,对应num的每⼀位输出对应中⽂拼⾳
柳神是直接用to_string把sum的123直接化为字符串形式,就不用while一位位提取了,也不需要栈了…
#代码:
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
cin >> s;
int sum = 0;
string str[10] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi",
"ba", "jiu"};
for (int i = 0; i < s.length(); i++)
sum += (s[i] - '0');
string num = to_string(sum);
for (int i = 0; i < num.length(); i++) {
if (i != 0) cout << " ";
cout << str[num[i] - '0'];
}
return 0;
}
结
①活用to_string替代while逐位提取
②输出的时候为了不让最后一个输出空格" “可以特判不是第一位就输出空格” " 然后再输出结果
if (i != 0) cout << " ";
cout << str[num[i] - ‘0’];
}