1002 写出这个数 (20 分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。
输出格式:
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san wu
思路:
最初的想法很简单,显然是不能用int类型直接输入数字
干脆弄个数组,把数字往里丢就oook
最后得出的sum
由于题目设置原因
sum最多三位数
然后单个整出 个、十、百
分别输出拼音
后来想着 个十百 可以通过调用函数实现
但是卡在了函数基础上…
AC尝试
(一)
#include <iostream>
//ArrayAccumulate
#include <numeric>
#include <cstring>
using namespace std;
int main()
{
int n=0;
int sum=0;
char function(int N);
int bai=0, shi= 0, ge = 0;
char a[4]={};
char result[13]={};
cin>>n;
while(n<10^100){
int array[100]={0};
for(int i=0; i<n; i++){
cin>>array[i];
}
sum = accumulate(array, array+100, 0);
/*
bai = sum%100;
ge = sum/10;
shi= sum/100%10;
*/
result[13] = function(sum%100);
strcat(result, a);
//连接两个字符串,连接后的字符串存放在fronter
cout <<result<< endl;
} return 0;
}
char function(int N){
case N=0:
a="ling";break;
case N=1:
a="yi";break;
case N=2:
a="er";break;
case N=3:
a="san";break;
case N=4:
a="si";break;
case N=5:
a="wu";break;
case N=6:
a="liu";break;
case N=7:
a="qi";break;
case N=8:
a="ba";break;
case N=9:
a="jiu";break;
return a;
}
搭了个大概的框架,也暂时没管空格的问题
然后果然开始报错
本来是去找问题的解决方案的
然后找了一圈
发现一个大佬提供的新思路
相形见绌
捉襟见肘
于是我换了一种思路
用栈!
(二)
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
int sum = 0;
string str;
stack<int> st;
string s[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };
while (!cin.eof()) {
cin >> str;
}
for (int i = 0; i < str.size(); i++) {
sum += (str[i] - '0');
}
// stack in
while (sum != 0) {
st.push(sum % 10);
sum / = 10;
}
//out
while (!st.empty()) {
cout << s[st.top()];
st.pop();
if (!st.empty()) {
cout << " ";
}
else {
cout << endl;
}
}
}return 0;
}
1. 没有找到接受“std::string”类型的左操作数的运算符(或没有可接受的转换)
后来把 #include<cstring> 改成 #include<string>
2. warning C4018: “<”: 有符号/无符号不匹配
经过一番查找
最终发现17行的int类型
要改成 unsigned
因为需要计算 .size() 的要求的类型就是unsigned
3. =语法错误
/=
+=
是要写在一起的
4. line40语法错误return
是括号不匹配的问题
更改之后
(三)
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
int sum = 0;
string str;
stack<int> st;
string s[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };
while (!cin.eof())
{
cin >> str;
}
for (unsigned int i = 0; i < str.size(); i++)
{
sum += (str[i] - '0');
}
// stack in
while (sum != 0)
{
st.push(sum % 10);
sum /= 10;
}
//out
while (!st.empty())
{
cout << s[st.top()];
st.pop();
if (!st.empty()) {
cout << " ";
}
else {
cout << endl;
}
}
return 0;
}
总结:
好好的一道题被我做成什么鬼样子
哎
思路很重要
就算最后因为各种bug跑不出来
但是思路的好坏就决定了你代码的繁杂程度
别人可能一个公式答案就出来了
但是你还在傻乎乎地慢慢找规律
…本来以为我的思路是对的
后来发现有更好的思路
一目了然
当然,在找资料的过程中
我也看到有一路switch-case下来的朋友
我当时就一拍大腿,我怎么就没想到呢!!
考试时间有限的时候
傻瓜的暴力思路也是一种很棒的应试方法。
让我感触最深的有两点
1. 多看大神的优秀代码
这样才能有进步,才不会局限在自己的思路里
2. 有些看似多此一举的代码是经过时间检验的
不要嫌啰嗦就删掉
比如这次看到大神源代码写的有unsigned int i=0
我的反应是:嗯???这么简单的循环,用什么unsigned
结果就报错了 =-=
所以不要想当然!!虚心求教,上下求索。
这道题做得我一度自闭,特别是还没看别人写的代码的时候
思路:没问题啊?为什么就是执行不了还各种莫名其妙的错!!
后来越敲越臃肿,思路也混淆了。