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"


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值