当前位置: 代码迷 >> 综合 >> PAT-A1005 Spell It Right (字符串问题)
  详细解决方案

PAT-A1005 Spell It Right (字符串问题)

热度:16   发布时间:2024-01-31 02:56:28.0

在这里插入图片描述
题目解释:
给出一个长度不超过10^100的数字,对其求和,并将其结果用英文输出,中间须有空格但末尾不能有。
解题思想:
首先获取输入字符串,之后对输入的字符串求和;
获得求和结果之后,有两种处理方式:
方法一:
对和求余数,将余数存放在一个数组中,之后将该数组逆序输出;
方法二:
对和进行转字符串,之后遍历字符串,对应输出;
代码:

//方法一 
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100010;
string nume[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
int main()
{int sum=0, k=0, nnum[maxn]={0};//nnum存放取余之后的结果 string num;getline(cin,num);int len = num.length();for(int i=0; i<len; i++){sum += num[i]-'0';}if(sum == 0)					 //记得讨论和为0的情况 printf("%s",nume[0].c_str());while(sum!=0){nnum[k++] = sum%10;sum /= 10;}for(int i=k-1; i>=0; i--)		//逆序输出 {printf("%s",nume[nnum[i]].c_str());if(i!=0)printf(" ");}return 0;
}

方法二要注意字符串转为单个数字的时候,记得减’a’

//方法二
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{string input;string num[10] = {"zero","one","two","three","four","five","six","seven","eight","nine"};cin>>input;int len = input.length();int sum = 0;for(int i=0; i<len; i++){sum += input[i]-'0';}string ans = to_string(sum);cout<<ans<<endl;int len_ans = ans.length();for(int i=0; i<len_ans; i++){printf("%s",num[ans[i]-'0'].c_str());if(i < len_ans-1)cout<<" ";}return 0;
}