Divisibility by Eight（数学题）

题目链接：link

题目大意：

给你一个不包含前导0的整数，位数100位，问是否可以在通过删除一些位数，且不能改变原有位置的情况下整除8？

解题思路：

我们可以发现1000正好是8的倍数，所以我们只需要枚举是否存在1位数，2位数，3位数可以整除8即可，至于为什么不用枚举4位数及更高的位数呢？我们来分析一下，对于任意一个4位数及更高位数的整数 x 都可以表示为 x = 1000 * n + k 的形式，而1000是8的倍数，那么自然1000 * n 也是8的倍数，所以我们可以通过判断k是否能整除8进而来判断x是否能整除8，又因为k可能是1位数，2位数，3位数，所以正好可以应证前面的结论。

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e5 + 10;
ll a[N];
int main()
{
	string s; cin >> s;
	for (int i = 0; i < s.size(); i++)
	{
		if ((s[i] - '0') % 8 == 0)
		{
			puts("YES");
			cout << s[i] << endl;
			return 0;
		}
	}
	for (int i = 0; i < s.size(); i++)
	{
		for (int j = i + 1; j < s.size(); j++)
		{
			if (((s[i] - '0') * 10 + (s[j] - '0')) % 8 == 0)
			{
				puts("YES");
				cout << s[i] << s[j] << endl;
				return 0;
			}
		}
	}
	for (int i = 0; i < s.size(); i++)
	{
		for (int j = i + 1; j < s.size(); j++)
		{
			for (int k = j + 1; k < s.size(); k++)
			{
				if (((s[i] - '0') * 100 + (s[j] - '0') * 10 + (s[k] - '0')) % 8 == 0)
				{
					puts("YES");
					cout << s[i] << s[j] << s[k] << endl;
					return 0;
				}
			}
		}
	}
	puts("NO");
	return 0;
}