1005. Spell It Right (20)
来源:互联网 发布:亚特兰大机场数据 编辑:程序博客网 时间:2024/05/24 01:38
1005. Spell It Right (20)
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.
Input Specification:
Each input file contains one test case. Each case occupies one line which contains an N (<= 10100).
Output Specification:
For each test case, output in one line the digits of the sum in English words. There must be one space between two consecutive words, but no extra space at the end of a line.
Sample Input:12345Sample Output:
one five
这是简单题,目的是算出整数N各个位上数字的和,再将和用英文数字表示出来,从例子中我们可以看到,15它是用one five表示,而不是用fifteen表示,这其实是降低了我们的难度,我们就很自然地想到用一个String[10]数组表示0~9;题目中的N<=10^1000,实际上求出的和已经预示着不会大于1000,最多用三个字母就可以表示,但是用vector对象保存N,用一个Stack对象保存sum结果的话,实际上N可以任意大,sum也可以不止三个字母。最后是要注意输入为0的时候的处理,以及输出sum最低位时后面不要加空格。
#include<string>#include<stack>#include<iostream>using namespace std;int main(){string input,output[10];int i,sum = 0;stack<int> num;cin>>input;for ( i = 0; i < input.size() ; i++ ){sum += (int)(input[i]-48);}output[0]="zero";output[1]="one";output[2]="two";output[3]="three";output[4]="four";output[5]="five";output[6]="six";output[7]="seven";output[8]="eight";output[9]="nine";if ( sum == 0 )num.push( sum );while( sum != 0 ){num.push(sum%10);sum /= 10;}while ( !num.empty() ){if ( 1 == num.size() )cout<<output[num.top()];elsecout<<output[num.top()]<<" ";num.pop();}return 0;}
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- 1005. Spell It Right (20)
- nginx运维(1)nginx php mysql安装测试
- HDU 3131 One…Two…Five! (暴力搜索)
- jQuery??学还是不学 --- Dmore 来谈谈
- JQuery基本知识
- strcpy和memcpy的区别
- 1005. Spell It Right (20)
- 纳什:无常命运中的美丽心灵
- "高可用方案工具包" high availability toolkit 1.2 发布了。version 1.2 新增了 负载均衡 load balance 的技术实现
- 使用CURL来发送HTTP请求的方法
- Lua学习之6:面向对象编程
- Unity 倒计时简单实现
- C# 动态执行批处理命令
- [iOS-GQiang]转换音频文件mp3
- 虚函数和抽象函数的区别