cf C. Divisible by Seven

http://codeforces.com/contest/376/problem/C

题意：给你一个大数最多含有10^6个数字，这里面必须含有1，6，8，9，然后重新排列找出一个能被6整除的数。

思路：1，6，8，9排列组成的四位数取余7为0，1，2，3，4，5，6；

所以可以这样排列前面的数是其它的数+1，6，8，9排列组成的数+多个0；

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 1000010
using namespace std;

char str[maxn];
int cnt[10];
int num[] = {1869,6198,1896,1689,1986,1968,1698};


int main()
{
    for(int i=0; i<7; i++)
    {
        printf("%d
",num[i]%7);
    }
    while(scanf("%s",str)!=EOF)
    {
        memset(cnt,0,sizeof(cnt));
        int k=strlen(str);
        for(int i=0; i<k; i++)
        {
            cnt[str[i]-'0']++;
        }
        cnt[1]--;
        cnt[6]--;
        cnt[8]--;
        cnt[9]--;
        int c=0;
        for(int i=1; i<=9; i++)
        {
            for(int j=1; j<=cnt[i]; j++)
            {
                printf("%d",i);
                c=(c*10+i)%7;
            }
        }
        printf("%d",num[c]);
        for(int i=1; i<=cnt[0]; i++)
        {
            printf("0");
        }
        printf("
");
    }
    return 0;
}