NT的数字（被8整除）

Problem Description

NT(Number Theory) 是一个很帅气的小伙子，从小就喜欢数论，整数神马的最有爱了~
随着研究的深入，NT遇到的数字越来越大，越来越大，这让他研究的进度受到了阻碍……
这一天，他拿到了一个很大很大的数，然后想知道这个数能否通过重新排列来被8整除？
Input

多组数据，每组数据只有一个“大”整数n（0<=n<=10^1000）
Output

对于每组数据，若能通过重新排列来被8整除，那么请输出”YES”，否则输出”NO”.
Sample Input

1234
1111
1112
Sample Output

YES
NO
YES
Hint

1234->4312 (4312%8==0) YES
1111%8=7 NO
1112%8=0 YES
100以内直接特判，被8整除的数有共同特征，后三位一定被8整除（因为1000被8整除），然后只需要看有没有出现符合条件的数。之前把1000内的被8整除数整进vector里，然后循环一遍就行。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<map>
#include<vector>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1005;
char a[10005];
int leap1[10],leap2[10];
vector<int>gather;
void init()
{
    for(int i = 100;i <= 999;i++)
    {
        if(i%8 == 0)gather.push_back(i);
    }
}
int main()
{
    #ifdef LOCAL
    freopen("C:\\Users\\ΡΡ\\Desktop\\in.txt","r",stdin);
    //freopen("C:\\Users\\ΡΡ\\Desktop\\out.txt","w",stdout);
    #endif // LOCAL
    init();
    int flag;
    while(scanf("%s",a)!= EOF)
    {
        for(int i = 0;i < 10;i++)leap1[i] = 0;
        int len = strlen(a);
        flag = 0;
        if(len == 1)
        {
            if((a[0] - '0')%8 == 0)
            {
                printf("YES\n");
            }
            else printf("NO\n");
            continue;
        }
        else if(len == 2)
        {
            int temp = 10*(a[0] - '0') + a[1] - '0';
            if(temp%8 == 0)flag = 1;
            temp = 10*(a[1] - '0') + a[0] - '0';
            if(temp%8 == 0)flag = 1;
            if(flag)printf("YES\n");
            else printf("NO\n");
            continue;
        }
        for(int i = 0; i < len;i++)
        {
            int bit = a[i] - '0';
            if(leap1[bit] <= 4)
                leap1[bit]++;
        }
        len = gather.size();
        for(int i = 0;i < len;i++)
        {
            for(int j = 0;j < 10;j++)leap2[j] = 0;
            int temp = gather[i];
            if(leap1[0] >= 3)
            {
                flag = 1;break;
            }
            while(temp != 0)
            {
                int pre = temp%10;
                leap2[pre]++;
                temp = temp/10;
            }
            bool ok = true;
            for(int j = 0;j < 10;j++)
            {
                if(leap1[j] < leap2[j])
                {
                    ok = false;break;
                }
            }
            if(ok)
            {
                if(leap1[0] != leap2[0])
                {
                    for(int j = 1;j < 10;j++)
                    {
                        if(leap1[j] >= leap2[j])
                        {
                            flag = 1;
                            //cout<<gather[i]<<endl;
                            break;
                        }
                    }
                }
                else
                {
                    flag = 1;
                }
                if(flag)break;
            }
        }
        if(flag)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}