欧拉计划Problem 17

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 1000 (one thousand) inclusive were written out in words, how many letters would be used?

NOTE: 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.

void hundred(char t[],int x);
char single[10][10]={"", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
char tens[10][10]={"","ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"};
char teen[10][10]={"", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };
char hun[8]={"hundred"};
int main()
{
 clock_t te,ts;
 ts=clock();
 char t[30]={""};
 int sum = 0;
 for (int i = 999; i >= 1; i--)
 {
  if (i/100 != 0)
  {
   strcat(t,single[i/100]);
   strcat(t,hun);
   if (i% 100 != 0)
   {
    strcat(t,"and");
    hundred(t,i% 100);
   }
  }
  else
  {
   hundred(t,i);
  }
  sum+=strlen(t);
  strcpy(t,"");
 }
 printf("\nanswer: %d",sum+11);
 te=clock();
 printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
 return 0;
}

void hundred(char t[],int x)
{
 if (x>0 && x<10)
 {
  strcat(t,single[x]);
 }
 else if(x>10 && x < 20)
 {
  strcat(t,teen[x% 10]);
 }
 else if(x < 100 || x==10)
 {
  strcat(t,tens[x/10]);
  strcat(t,single[x% 10]);
 }
}