hdu 5867 Water problem
来源:互联网 发布:微信mac版 dmg 编辑:程序博客网 时间:2024/06/06 03:20
Water problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1067 Accepted Submission(s): 446
Problem Description
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3+3+5+4+4=19 letters used in total.If all the numbers from 1 to n (up to one thousand) inclusive were written out in words, how many letters would be used?
Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of "and" when writing out numbers is in compliance with British usage.
Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of "and" when writing out numbers is in compliance with British usage.
Input
There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases.
For each test case: There is one positive integer not greater one thousand.
For each test case: There is one positive integer not greater one thousand.
Output
For each case, print the number of letters would be used.
Sample Input
3123
Sample Output
3611
这道题需要打表,因为英文里表示数字的格式就那么几个,把1-1000的单词里字母使用量打表存起来就好。第一次wa是因为忘了打1000的表了。。。
#include<iostream>#include<cstring>using namespace std;int es[21]={0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8,6};int sw[12]={0,0,6,6,5,5,5,7,6,6};int main(){int l[1111];int i;for(i=1;i<=999;i++){int a=i/100;int b=i%100/10;int c=i%10;int ans=0;if(a!=0){ans=ans+es[a];ans=ans+7;if(b!=0||c!=0)ans=ans+3;}if(b>=2){ans=ans+sw[b];ans=ans+es[c];}if(b>=0&&b<2){ans=ans+es[b*10+c];} l[i]=ans;}l[1000]=11;int n;int T;cin>>T;while(T--){cin>>n;long long int ans1=0;for(i=1;i<=n;i++){ans1+=l[i];}cout<<ans1<<endl;}return 0; }
阅读全文
0 0
- hdu 5867 Water problem
- HDU 5867 Water problem
- HDU 5867 Water problem
- HDU 5867 Water problem
- HDU 5867 Water problem 【】
- hdu 5867 Water problem
- HDU-5867 Water problem(模拟)
- HDU 5867 Water problem (模拟)
- HDU 5867 Water problem(复杂水题)
- HDU 5867 Water problem(水~)
- HDU 5867Water problem 题如其名
- HDU 5867 Water problem——模拟
- 水题(Water problem,HDU 5867)
- Water problem HDU
- Water problem HDU
- Water problem HDU
- Water problem HDU
- hdu 5443 The Water Problem
- hdu 5858 Hard problem
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- Eclipse如何修改Web项目的名称
- windows 10 python 2.7和python3.6共存解决方法和pip安装
- python matplotlib库
- hdu 5867 Water problem
- Android 中 byte类型数据大于0x7F时的比较
- invalid header field
- OkHttp源码分析(四)DiskLruCache
- 智能一代云平台(三十八):单元测试推动开发,如何避免服务之间依赖拖了工期
- 关于XES格式对并发事件的表达
- linux日志转储及脚本操作
- Animation动画使用注意点
- 第八届福建省大学生程序设计竞赛-重现赛 A Frog