《Cracking the Coding Interview》——第17章：普通题——题目7

2014-04-28 23:28

题目：给定一个数字，用英语把它读出来。

解法：ZOJ上有相反的题目。如果我要用中文读书来呢？

代码：

 // 17.7 Read an integer in English.
 #include <map>
 #include <string>
 using namespace std;

 map<int, string> m;

 void init()
 {
     m[] = "zero";
     m[] = "one";
     m[] = "two";
     m[] = "three";
     m[] = "four";
     m[] = "five";
     m[] = "six";
     m[] = "seven";
     m[] = "eight";
     m[] = "nine";
     m[] = "ten";
     m[] = "eleven";
     m[] = "twelve";
     m[] = "thirteen";
     m[] = "fourteen";
     m[] = "fifteen";
     m[] = "sixteen";
     m[] = "seventeen";
     m[] = "eighteen";
     m[] = "nineteen";
     m[] = "twenty";
     m[] = "thirty";
     m[] = "forty";
     m[] = "fifty";
     m[] = "sixty";
     m[] = "seventy";
     m[] = "eighty";
     m[] = "ninety";
     int i, j;
     for (i = ; i <= ; ++i) {
         for (j = ; j <= ; ++j) {
             m[i *  + j] = m[i * ] + "-" + m[j];
         }
     }
 }

 void readNumber(int n)
 {
     if (n == ) {
         return;
     }
     // here n is limited between [0, 999];
     int a, b, c;

     a = n / ;
     b = n %  / ;
     c = n %  / ;

     if (a > ) {
         printf("%s hundred ", m[a].c_str());
         if (b !=  || c != ) {
             printf("and ");
         }
     }
     if (b *  + c > ) {
         printf("%s ", m[b *  + c].c_str());
     }
 }

 int main()
 {
     init();
     int n, n0;

     while (scanf("%d", &n) == ) {
         if (n == ) {
             printf("zero \n");
             continue;
         }
         if (n < ) {
             printf("minus ");
             n = -n;
         }
         n0 = n;
         if (n >= ) {
             readNumber(n / );
             printf("billion ");
             n = n % ;
         }
         if (n >= ) {
             readNumber(n / );
             n = n % ;
             printf("million ");
         }
         if (n >= ) {
             readNumber(n / );
             n = n % ;
             printf("thousand ");
         }
         if (n0 >=  && n /  == ) {
             printf("and ");
         }
         readNumber(n);
         putchar('\n');
     }

     return ;
 }