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掉的原因。另外就是要小心处理题目的输出。

 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{
    int t,dig[15],pd,inp;
    while(scanf("%d",&inp),inp!=0)
    {
        pd=0;
        while(inp)
        {
            dig[pd++]=inp%20;
            inp/=20;
        }
        bool flag=false;
        if(pd>=8)
            flag=true;
        printf("%d",tran[dig[--pd]]);
        for(t=pd-1;t>=0;t--)
        {
            if(t==6 && flag)
                printf(",000,000");
            printf(",%.3d",tran[dig[t]]);
        }
        printf("\n");
    }
    
    return 0;
}