550C Divisibility by Eight(还是枚举)

给一个大数,问能否删除其中若干位使得其能够被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"


你可能感兴趣的:(550C Divisibility by Eight(还是枚举))