spoj 362

规律还是比较好找的  大数除法

#include <cstdio>
#include <cstring>
int len,a[1000],q;
int cc[] = {0,1,2,5,9,8,6};
bool check()
{
    for(; q < len; q++)
        if(a[q])
        return true;
    return false;
}
int mod(int *s)
{
    int t = 0;
    for(int i = q; i < len; i++)
    {
        t *= 10;
        t += s[i];
        s[i] = t/7;
        t %= 7;
    }
    return t;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        q = 0;
        char s[500];
        scanf("%s",s);
        len = strlen(s);
        for(int i = 0; i < len; i++)
            a[i] = s[i]-'0';
        while(check())
            printf("%d", cc[mod(a)]);
        puts("");
    }
    return 0;
}
上一篇:fare|gave it away|catch a glimpse |involve|rip|eternalstiff|


下一篇:惊鸿一瞥(Glimpse)——开发之时即可掌控ASP.NET应用的性能