SPOJ 362 Ignore the Garbage 转7进制+简单大数除法

显然正着倒着看仍然是数字的只有7个数：0,1,2,5,6,8,9

所以就是用这7个数组合成不同的数。

将n转换成7进制，对应位输出即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>

using namespace std;

const char num[] = "";
const int MAXN = ;
const int BASE = ;

char str[MAXN];
int a[MAXN];
int b[MAXN];
int ans[MAXN];
int cnt, len;

bool check()
{
    for ( int i = ; i < len; ++i )
        if ( a[i] ) return true;
    return false;
}

void Mod()
{
    int tmp = ;
    for ( int i = ; i < len; ++i )
    {
        tmp = tmp *  + a[i];
        b[i] = tmp / BASE;
        tmp %= BASE;
    }
    ans[cnt++] = tmp;

    int i = , j;
    while ( i < len && b[i] ==  ) ++i;
    for ( j = ; i < len; ++i, ++j )
        a[j] = b[i];
    len = j;

    return;
}

int main()
{
    int T;
    scanf( "%d", &T );
    while ( T-- )
    {
        scanf( "%s", str );
        len = strlen(str);
        cnt = ;
        for ( int i = ; i < len; ++i )
            a[i] = str[i] - '';

        while ( check() ) Mod();

        for ( int i = ; i < cnt; ++i )
            putchar( num[ ans[i] ] );

        puts("");
    }
    return ;
}