TOJ 3023.Give Me an E 发现规律

题目大意

给出一个整数n，输出第n个英文拼写不含字母‘E’的数字。

分析

先分析0～9以内得数，只有2，4，6符合条件；

10～99以内，10几，20几，70几，80几，90几都不行。符合条件的数字一共19个；

100～999，没有符合条件的数；

1000再次符合条件....

如此地推下去，则发现可以将n转换成20进制（为什么不是19进制呢？），再输出每个20进制位上的数k对应的1000以内第k个符合条件的数就可以了。

 

需要注意septillion,sextillion含有E，需要特判，这也是第一次wa掉的原因。另外就是要小心处理题目的输出。

Code
 1#include <iostream>
 2#include <cstdlib>
 3#include <string>
 4using namespace std;
 5
 6int tran[]={0,2,4,6,30,32,34,36,40,42,44,46,50,52,54,56,60,62,64,66};
 7    
 8int main()
 9{
10    int t,dig[15],pd,inp;
11    while(scanf("%d",&inp),inp!=0)
12    {
13        pd=0;
14        while(inp)
15        {
16            dig[pd++]=inp%20;
17            inp/=20;
18        }
19        bool flag=false;
20        if(pd>=8)
21            flag=true;
22        printf("%d",tran[dig[--pd]]);
23        for(t=pd-1;t>=0;t--)
24        {
25            if(t==6 && flag)
26                printf(",000,000");
27            printf(",%.3d",tran[dig[t]]);
28        }
29        printf("\n");
30    }
31    
32    return 0;
33}
34