java 017.数词字母数量

数词字母数量"/>

java 017.数词字母数量

数词字母数量
如果用英文写出数字 1 到 5: one, two, three, four, five, 那么一共需要
3 + 3 + 5 + 4 + 4 = 19 个字母。
如果数字 1 到 1000（包含 1000）用英文写出，那么一共需要多少个字母？
注意: 空格和连字符不算在内。例如，342 (three hundred and forty-two)包含 23 个字
母； 115 (one hundred and fifteen)包含 20 个字母。“and” 的使用与英国标准一致
答案：21124
代码：

```java
public static long num(int n){int[]aaa={0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8,6};//1~20long[]b=new long[n+1];for(int i=1;i<n+1;i++){//n不大于1000的前提下if(i>=1&&i<=20) b[i]=aaa[i];//1~20else if(i==40) b[i]=5;//40else if(i<100) b[i]=aaa[i%10]+b[i-i%10];//30.50.60.70.80.90 2:teen与tyelse if(i==100) b[i]=10;//100 one hundredelse if(i%100==0&&i<1000) b[i]=aaa[i/100]+b[100]-3;//200,300,400,500,600,700,800,900else if(i<1000) b[i]=b[i-i%100]+b[i%100]+3;//141:one hundred and forty-oneelse if(i==1000) b[i]=11;//one thousand}long m=0;System.out.println(b[80]);//测试System.out.println(b[89]);for(int i=0;i<=n;i++) m+=b[i];return m;}public static void main(String[] args) {long m=num(1000);System.out.println(m);}

运行结果截图：