给一个大数,问能否删除其中若干位使得其能够被8整除
首先要知道:一个数如果后三位能够被8整除,则其能够被8整除。
预先找出1000以内的能被8整除的数。
然后对于这每一个数,看能否在所给的大数中找到对应位的数字(注意顺序)即可
# -*- coding: utf-8 -*-
s=raw_input()
sl=len(s)
a=xrange(0,1000,8)
l=len(a)
ans=-1
for i in xrange(l):
A=str(a[i])
L=len(A)
p=0
f=1
if L>sl :break
for j in xrange(L):
p=s.find(A[j],p)
if p==-1:
f=0
break
else:p=p+1
if f==1:
ans=a[i]
break
if ans!=-1:
print "YES\n",ans
else:
print "NO"