Codeforces Round #306 (Div. 2) C

题意

给一个不超过100的整数字符串，从其中拿去任意个数(也可以不拿)。问有没有可能剩下的可以被8整除。如果可以，输出YES和任意一个剩下的数的情况。如果不可以，输出NO。

思路

想法题。首先观察到，1000可以整除8。也就是说我们可以不关心4位数的情况。只要有可能存在题目说的数，那么它一定可以表示成3位数或更低的位数。那么就好办了，直接枚举即可。
先看是否有0.
再看是否有8.
接着枚举两位数的情况，最后枚举三位数的情况。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn = 110;
char s[maxn];
int ans;
int len;
bool chk2(int x)//检查两位数
{
    char c1 = ‘0‘+x/10;
    char c2 = ‘0‘+x%10;
    for(int i = 0 ; i < len-1 ; i ++) {
        for(int j = i+1 ; j < len ; j ++) {
            if(s[i] == c1 && s[j] == c2) {
                ans = x;
                return true;
            }
        }
    }
    return false;
}
bool chk3(int x)//检查三位数
{
    char c1 = ‘0‘+x/100;
    char c2 = ‘0‘+(x%100)/10;
    char c3 = ‘0‘+x%10;
    for(int i = 0 ; i < len-2 ; i ++) {
        for(int j = i+1 ; j < len-1 ; j ++) {
            for(int t = j+1 ; t < len ; t ++) {
                if(s[i] == c1 && s[j] == c2 && s[t] == c3) {
                    ans = x;
                    return true;
                }
            }
        }
    }
    return false;
}
int main()
{
    scanf("%s",s);
    len = strlen(s);
    for(int i = 0 ; i < len ; i ++) {
        if(s[i] == ‘0‘) {
            printf("YES\n0\n");
            return 0;
        }
    }
    for(int i = 0 ; i < len ; i ++) {
        if(s[i] == ‘8‘) {
            printf("YES\n8\n");
            return 0;
        }
    }
    for(int i = 2 ; i <= 12 ; i ++) {
        if(chk2(8*i)) {
            printf("YES\n%d\n",ans);
            return 0;
        }
    }
    for(int i = 13 ; i <= 124 ; i ++) {
        if(chk3(8*i)) {
            printf("YES\n%d\n",ans);
            return 0;
        }
    }
    printf("NO\n");
    return 0;
}