CF-375A Divisible by Seven

只要想到了就很容易了，由于7是个素数，它的余数0~6，那么我们只需要把1,6,8,9，前面不过多小数，其余数必定在（0~6),所以任意排序（1,6,8,9）满足加上（0~6）的余数能被7整除就行了，这就靠自己与凑了。

#include<iostream>#include<cstdio>#include<cstring>using namespace std ;int cnt[10];const int num[]={1869,1896,1986,1698,6198,1689,1968};char st[1000005];int main(){    while(scanf("%s",st)!=EOF){int len=strlen(st);memset(cnt,0,sizeof(cnt));for(int i=0;i<len;i++){cnt[st[i]-'0']++;}cnt[1]--;cnt[6]--;cnt[8]--;cnt[9]--;int carry=0;for(int i=1;i<=9;i++){for(int j=0;j<cnt[i];j++){putchar(i+'0');carry=(carry*10+i)%7;}}carry=carry*10000%7;printf("%d",num[carry%7]);for(int i=0;i<cnt[0];i++) putchar('0');puts("");    } return 0 ;}