华为OD机试真题 Java 实现【不含101的数】【2023Q2 200分】

news/2024/10/31 3:29:01/

一、题目描述

小明在学习二进制时,发现了一类不含101的数,也就是:

  • 将数字用二进制表示,不能出现101。

现在给定一个正整数区间,请问这个区间内包含了多少个不含101的数?

二、输入描述

输入的唯一一行包含两个正整数。

三、输出描述

输出的唯一一行包含一个整数,表示在区间内一共有几个不含101的数。

四、解题思路

  1. 读取输入的左边界 left 和右边界 right
  2. 初始化结果变量 resultright - left + 1,表示初始区间内的所有数都满足条件。
  3. 使用循环遍历区间内的每个数,从 leftright
  4. 将当前数转换为二进制字符串 number_str,使用 Integer.toBinaryString() 方法进行转换。
  5. 检查二进制字符串中是否包含子字符串 "101",使用 contains() 方法进行检查。
  6. 如果包含 "101",则说明该数不满足条件,将 result 减 1。
  7. 继续遍历下一个数,直到遍历完区间内的所有数。
  8. 循环结束后,输出结果 result

五、


http://www.ppmy.cn/news/133151.html

相关文章

ipv6

也说技术:校园IPV6协议免费上网、高速下载的方法! * 发布在 也说技术 * , Posted by 老饕 * 2009, 八月 6 校园ipv6协议免费上网的方法.jpg 在宿舍的同学们,教你怎么样利用学校的漏洞,只要你有本本,就可以免费无线上网~~&#x…

服务器硬件知识补充

服务器 什么是服务器 服务器是计算机的一种,它比普通计算机运行更快、负载更高、价格更贵。服务器具有高速的CPU运算能力、长时间的可靠运行、强大的I/O外部数据吞吐能力以及更好的扩展性。服务器相比普通计算机加强了硬件功能,例如多个多核心处理器、…

RayScan漏扫工具

漏洞扫描通常是指采取主动的方式,在收到相应的授权扫描许可后,基于漏洞特征库,对指定的远程或者本地系统的安全脆弱性进行检测,发现可利用的漏洞的一种安全检测行为。那么,漏洞扫描的需求背景是什么? WebRA…

Edius4.10 安装版下载及破解,升级,视频教程下载

注:此篇文章是帮亲戚朋友找到的一篇很好的资料,转载来的。 原文在此 Edius4.10直接安装版下载及破解Edius4.10 11月9日版本下载:SN:777777-FYPTRYR5P5E0K3T7ftp://ftp.canopus.co.jp/pub/jp/drive...s_20061109.exe此版本可直接安装&#xff…

Android NFC 标签读写Demo与历史漏洞概述

文章目录 前言NFC基础1.1 RFID区别1.2 工作模式1.3 日常应用 NFC标签2.1 标签应用2.2 应用实践2.3 标签预览2.4 前台调度 NFC开发3.1 NDEF数据3.2 标签的调度3.3 读写Demo3.4 Demo演示 历史漏洞4.1 中继攻击4.2 预览伪造4.3 篡改卡片4.4 其它漏洞 总结 前言 NFC 作为 Android …

Google搜索技巧终极收集

谷歌搜索25个高级技巧 转载自http://www.cnbeta.com/articles/343307.htm 101个Google技巧 转载自http://www.cnbeta.com/articles/64073.htm info:site_name 这个修饰语可以返回关于某特定页面的信息.同样的,在普通搜索后点击”相似网页“可以链接到Google认为相似的页面结果.…

操作系统装完之后,安装几个特别有用的经典软件,都是电脑必备,包含pdf编辑、图片编辑、wiki、压缩、影音等等

操作系统装完之后,安装几个特别有用的经典软件,都是电脑必备,包含pdf编辑、图片编辑、wiki、压缩、影音等等。 Gimp https://www.gimp.org/ Gimp 是一款小巧实用的图片编辑工具。 如果你不想用笨重的PS,那可以尝试一下Gimp&…

HI3515海思开发板移植3G模块笔记

转载地址:http://blog.csdn.net/alangdangjia/article/details/9413009 硬件平台: 海思Hi3515 Linux 3G模块: 1、移动模块:ZTE M305(TD-SCDMA) 2、联通模块:HUAWEI EM770W(WCDMA&…