Codeforces Round #306 (Div. 2) C，

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