hdu 5867 Water problem
来源:互联网 发布:华东医院数据库 编辑:程序博客网 时间:2024/05/22 04:33
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到n的数字用英文拼,要用多少字母;打表就行。不打表也不会超时。注意临界,以下两种打个表。1.十位数的前二十个数字。2.十位数的整数。硬加一遍就行了。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <stack>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;#define LL long long#define N 210010#define mod 1000000007int a[21]={0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8,6};int b[10]={0,0,6,6,5,5,5,7,6,6};int c[1010];//={0,3,6,11,15,19,22,27,32,36,39,45,51,59,67,74,81,90,98,106,112,121,130,141,151,161,170,181,192,202,208,217,226,237,247,257,266,277,288,298,303,311,319,329,338,347,355,365,375,384,389,397,405,415,424,433,441,451,461,470,475,483,491,501,510,519,527,537,547,556,563,573,583,595,606,617,627,639,651,662,668,677,686,697,707,717,726,737,748,758,764,773,782,793,803,813,822,833,844,854,864,880,896,914,931,948,964,982,1000,1017,1033,1052,1071,1092,1113,1133,1153,1175,1196,1217,1236,1258,1280,1304,1327,1350,1372,1396,1420,1443,1466,1488,1510,1534,1557,1580,1602,1626,1650,1673,1695,1716,1737,1760,1782,1804,1825,1848,1871,1893,1915,1936,1957,1980,2002,2024,2045,2068,2091,2113,2135,2156,2177,2200,2222,2244,2265,2288,2311,2333,2357,2380,2403,2428,2452,2476,2499,2524,2549,2573,2596,2618,2640,2664,2687,2710,2732,2756,2780,2803,2826,2848,2870,2894,2917,2940,2962,2986,3010,3033,3043,3059,3075,3093,3110,3127,3143,3161,3179,3196,3212,3231,3250,3271,3292,3312,3332,3354,3375,3396,3415,3437,3459,3483,3506,3529,3551,3575,3599,3622,3645,3667,3689,3713,3736,3759,3781,3805,3829,3852,3874,3895,3916,3939,3961,3983,4004,4027,4050,4072,4094,4115,4136,4159,4181,4203,4224,4247,4270,4292,4314,4335,4356,4379,4401,4423,4444,4467,4490,4512,4536,4559,4582,4607,4631,4655,4678,4703,4728,4752,4775,4797,4819,4843,4866,4889,4911,4935,4959,4982,5005,5027,5049,5073,5096,5119,5141,5165,5189,5212,5224,5242,5260,5280,5299,5318,5336,5356,5376,5395,5413,5434,5455,5478,5501,5523,5545,5569,5592,5615,5636,5660,5684,5710,5735,5760,5784,5810,5836,5861,5886,5910,5934,5960,5985,6010,6034,6060,6086,6111,6135,6158,6181,6206,6230,6254,6277,6302,6327,6351,6375,6398,6421,6446,6470,6494,6517,6542,6567,6591,6615,6638,6661,6686,6710,6734,6757,6782,6807,6831,6857,6882,6907,6934,6960,6986,7011,7038,7065,7091,7116,7140,7164,7190,7215,7240,7264,7290,7316,7341,7366,7390,7414,7440,7465,7490,7514,7540,7566,7591,7602,7619,7636,7655,7673,7691,7708,7727,7746,7764,7781,7801,7821,7843,7865,7886,7907,7930,7952,7974,7994,8017,8040,8065,8089,8113,8136,8161,8186,8210,8234,8257,8280,8305,8329,8353,8376,8401,8426,8450,8473,8495,8517,8541,8564,8587,8609,8633,8657,8680,8703,8725,8747,8771,8794,8817,8839,8863,8887,8910,8933,8955,8977,9001,9024,9047,9069,9093,9117,9140,9165,9189,9213,9239,9264,9289,9313,9339,9365,9390,9414,9437,9460,9485,9509,9533,9556,9581,9606,9630,9654,9677,9700,9725,9749,9773,9796,9821,9846,9870,9881,9898,9915,9934,9952,9970,9987,10006,10025,10043,10060,10080,10100,10122,10144,10165,10186,10209,10231,10253,10273,10296,10319,10344,10368,10392,10415,10440,10465,10489,10513,10536,10559,10584,10608,10632,10655,10680,10705,10729,10752,10774,10796,10820,10843,10866,10888,10912,10936,10959,10982,11004,11026,11050,11073,11096,11118,11142,11166,11189,11212,11234,11256,11280,11303,11326,11348,11372,11396,11419,11444,11468,11492,11518,11543,11568,11592,11618,11644,11669,11693,11716,11739,11764,11788,11812,11835,11860,11885,11909,11933,11956,11979,12004,12028,12052,12075,12100,12125,12149,12159,12175,12191,12209,12226,12243,12259,12277,12295,12312,12328,12347,12366,12387,12408,12428,12448,12470,12491,12512,12531,12553,12575,12599,12622,12645,12667,12691,12715,12738,12761,12783,12805,12829,12852,12875,12897,12921,12945,12968,12990,13011,13032,13055,13077,13099,13120,13143,13166,13188,13210,13231,13252,13275,13297,13319,13340,13363,13386,13408,13430,13451,13472,13495,13517,13539,13560,13583,13606,13628,13652,13675,13698,13723,13747,13771,13794,13819,13844,13868,13891,13913,13935,13959,13982,14005,14027,14051,14075,14098,14121,14143,14165,14189,14212,14235,14257,14281,14305,14328,14340,14358,14376,14396,14415,14434,14452,14472,14492,14511,14529,14550,14571,14594,14617,14639,14661,14685,14708,14731,14752,14776,14800,14826,14851,14876,14900,14926,14952,14977,15002,15026,15050,15076,15101,15126,15150,15176,15202,15227,15251,15274,15297,15322,15346,15370,15393,15418,15443,15467,15491,15514,15537,15562,15586,15610,15633,15658,15683,15707,15731,15754,15777,15802,15826,15850,15873,15898,15923,15947,15973,15998,16023,16050,16076,16102,16127,16154,16181,16207,16232,16256,16280,16306,16331,16356,16380,16406,16432,16457,16482,16506,16530,16556,16581,16606,16630,16656,16682,16707,16719,16737,16755,16775,16794,16813,16831,16851,16871,16890,16908,16929,16950,16973,16996,17018,17040,17064,17087,17110,17131,17155,17179,17205,17230,17255,17279,17305,17331,17356,17381,17405,17429,17455,17480,17505,17529,17555,17581,17606,17630,17653,17676,17701,17725,17749,17772,17797,17822,17846,17870,17893,17916,17941,17965,17989,18012,18037,18062,18086,18110,18133,18156,18181,18205,18229,18252,18277,18302,18326,18352,18377,18402,18429,18455,18481,18506,18533,18560,18586,18611,18635,18659,18685,18710,18735,18759,18785,18811,18836,18861,18885,18909,18935,18960,18985,19009,19035,19061,19086,19097,19114,19131,19150,19168,19186,19203,19222,19241,19259,19276,19296,19316,19338,19360,19381,19402,19425,19447,19469,19489,19512,19535,19560,19584,19608,19631,19656,19681,19705,19729,19752,19775,19800,19824,19848,19871,19896,19921,19945,19968,19990,20012,20036,20059,20082,20104,20128,20152,20175,20198,20220,20242,20266,20289,20312,20334,20358,20382,20405,20428,20450,20472,20496,20519,20542,20564,20588,20612,20635,20660,20684,20708,20734,20759,20784,20808,20834,20860,20885,20909,20932,20955,20980,21004,21028,21051,21076,21101,21125,21149,21172,21195,21220,21244,21268,21291,21316,21341,21365,21376};int main(){ int T,n; cin>>T; while(T--) { int sum=0,ans,ca=1; scanf("%d",&n); //if(n==0) {printf("0\n");continue;} for(int i=1;i<=n;i++){ ans=0; if(i<=20){ ans+=a[i]; } else if(i>20&&i<=100){ if(i==30||i==80||i==90) ans=6; else if(i==40||i==50||i==60) ans=5; else if(i==70) ans=7; else if(i==100) ans=10; else ans=b[i/10]+a[i%10]; } else if(i==1000) ans=11; else{ if(i==200||i==300||i==400||i==500||i==600||i==700||i==800||i==900) ans=a[i/100]+7; else if((i%100)<=20) ans=a[i%100]+10+a[i/100]; else ans=b[(i%100)/10]+a[(i%10)]+10+a[i/100]; } sum+=ans;c[ca++]=sum; } printf("%d\n",sum); //for(int i=1;i<=n;i++) //printf("%d,",c[i]); } 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
- android控件——textView使用
- hadoop中NameNode、DataNode、Secondary、NameNode、JobTracker TaskTracker介绍
- 标准W3C盒子模型和IE盒子模型CSS布局经典盒子模型
- 9. Palindrome Number
- 网易内推面经_Android开发
- hdu 5867 Water problem
- 前端速学成财:第九课-webpack篇:编译JS的正确姿势
- php常用函数
- 棋盘覆盖(分治典例)
- Java虚拟机(二)——Java堆内存划分
- 51nod1001 数组中和等于k的数对
- 正确的设置View的背景图片
- 图文详解YUV420数据格式
- POJ 2763 LCA+BIT