CodeForces 550C - Divisibility by Eight（思维）

题目链接 https://cn.vjudge.net/problem/CodeForces-550C

【题意】
给一个不超过100位的大整数，问你能否将其中的一些数位删掉后，剩余部分表示的数能被8整除，能就输出”YES”和任意一组解，否则输出”NO”

【思路】
因为8可以被1000整除，所以我们只需要看这个数的后三位即可，比如一个数字是9432115506=9432115*1000+506，那么+号前面的那部分肯定可以被8整除，只需要看后面的即可，所以我们用三重循环枚举后三位分别是什么即可，当然也要注意一位数和两位数就可以被8整除的情况。

#include<bits/stdc++.h>
using namespace std;

const int maxn=105;

int len;
char s[maxn];

int main(){
    scanf("%s",s);
    len=strlen(s);
    if(len==1){
        int num=atoi(s);
        if(num%8==0) printf("YES\n%d\n",num);
        else puts("NO");
    }
    else if(len==2){
        vector<int> num;
        num.push_back(s[0]-'0');
        num.push_back(s[1]-'0');
        num.push_back(atoi(s));
        bool ok=0;
        for(int i=0;i<num.size();++i){
            if(num[i]%8==0){
                printf("YES\n%d\n",num[i]);
                ok=1;
                break;
            }
        }
        if(!ok) puts("NO");
    }
    else{
        for(int i=0;i<len;++i){
            int num=s[i]-'0';
            if(num%8==0){
                printf("YES\n%d\n",num);
                return 0;
            }
        }
        for(int i=0;i<len;++i){
            for(int j=i+1;j<len;++j){
                int num=(s[i]-'0')*10+(s[j]-'0');
                if(num%8==0){
                    printf("YES\n%d\n",num);
                    return 0;
                }
            }
        }
        for(int i=0;i<len;++i){
            for(int j=i+1;j<len;++j){
                for(int k=j+1;k<len;++k){
                    int num=(s[i]-'0')*100+(s[j]-'0')*10+(s[k]-'0');
                    if(num%8==0){
                        printf("YES\n%d\n",num);
                        return 0;
                    }
                }
            }
        }
        puts("NO");
    }
    return 0;
}

转载于:https://www.cnblogs.com/wafish/p/10465303.html