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;}