CodeForces 550C Divisibility by Eight （规律，暴力）

题意：

给你一个大数（100位以下）问可不可以通过去掉一些数字（可不去），使这个数是8的倍数。

思路：

本题显然是规律题。但可以不找规律，直接在0到1000中，暴力8的倍数。若大数中含有0到1000中8的倍数，直接把大数拆成这个数就行。

为什么是0到1000呢？因为所有的8的倍数数通过删数字后都可以用0到1000内的8的倍数来表示，也就是说1000是一个循环节。

具体的规律可以不用管，暴力循环节就行。

代码：

0到1000有效状态只有3位数字，3个for暴力即可。

#include <bits/stdc++.h>
using namespace std;
int ans;
bool solve(string str){
    str="00"+str;
    int n=str.size();
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
                int num=(str[i]-'0')*100+(str[j]-'0')*10+(str[k]-'0')*1;
                if(num%8==0){
                    ans=num;
                    return 1;
                }
            }
        }
    }

    return 0;
}
int main()
{
    string str;
    while(cin>>str){
        if(solve(str))
            cout<<"YES"<<endl<<ans<<endl;
        else
            cout<<"NO"<<endl;
    }
}