SPOJ 362. Ignore the Garbage 规律+大数除法

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define  MAXN 50010
using namespace std;

int num[210],len,ans[500],temp;
int digit[]= {0,1,2,5,9,8,6};
bool check()
{
    for(int i=0; i<len; i++)
        if(num[i])
            return true;
    return false ;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int cas;
    char str[210];
    cin>>cas;
    getchar();
    while(cas--)
    {
        memset(num,0,sizeof(num));
        memset(ans,0,sizeof(ans));
        cin>>str;
        len=strlen(str);
        for(int i=0; str[i]!='\0'; i++)
            num[i]=str[i]-'0';
        temp=0;
        int t=0;
        while(check())
        {
             t=0;
            for(int i=0; i<len; i++)
            {
                t=t*10+num[i];
                num[i]=t/7;
                t%=7;
            }
            ans[temp++]=t;
        }
        for(int i=0; i<temp; i++)
            cout<<digit[ans[i]];
        cout<<endl;
    }
    return 0;
}