CF887A Div. 64

    • 174通过
    • 538提交
  • 题目来源 CodeForces 887A
  • 评测方式 RemoteJudge
  • 标签 字符串 数论,数学 进制
  • 难度 入门难度
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    题目描述

    超模$Izabella$ 参加了比赛。她想要给评委留下深刻的印象并且展示她的数学技能。

    她的问题如下:对于一个只由$0$ 和$1$ 组成的字符串,判断是否能删掉一些数字,使得得到的二进制数能被$64$ 整除。

    输入输出格式

    输入格式:

    一行,为一个长度不超过$100$ 的$01$ 字符串。

    输出格式:

    如果可以,输出$yes$ ,否则输出$no$ 。

    感谢@M_sea 提供的翻译

    题目描述

    Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills.

    Her problem is following: for given string, consisting of only 0 and 1, tell if it's possible to remove some digits in such a way, that remaining number is a representation of some positive integer, divisible by 64, in the binary numerical system.

    输入输出格式

    输入格式:

    In the only line given a non-empty binary string $ s $ with length up to $ 100 $ .

    输出格式:

    Print «yes» (without quotes) if it's possible to remove digits required way and «no» otherwise.

    输入输出样例

    输入样例#1: 复制
    100010001
    
    输出样例#1: 复制
    yes
    输入样例#2: 复制
    100
    
    输出样例#2: 复制
    no

    说明

    In the first test case, you can get string $ 1\ 000\ 000 $ after removing two ones which is a representation of number $ 64 $ in the binary numerical system.

    You can read more about binary numeral system representation here: https://en.wikipedia.org/wiki/Binary_system

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。