PAT1005. Spell It Right (20)

来源:互联网 发布:俄罗斯方舟 知乎 编辑:程序博客网 时间:2024/06/06 03:23

题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1005

对于大数N (<= 10^100)的处理,考虑使用字符串。

代码如下:

#include<map>#include<string>#include<iostream>#include<vector>#include<string.h>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<set>using namespace std;int main(){string numE[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};int i;map<char,int>m;for(i=0;i<=9;i++)m['0'+i]=i;string str;cin>>str;int sum=0;for(i=0;i<str.length();i++)sum+=m[str[i]];char c[10000];string strSum;sprintf(c,"%d",sum);strSum=c;for(i=0;i<strSum.length();i++){int temp=strSum[i]-48;if(i!=strSum.length()-1)cout<<numE[temp]<<" ";elsecout<<numE[temp]<<endl;}return 0;}


原创粉丝点击