华为OD机试E卷 - 不含101的数(Java & Python& JS & C++ & C )

题目描述

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

将数字用二进制表示,不能出现 101 。
现在给定一个整数区间 [l,r] ,请问这个区间包含了多少个不含 101 的数?

输入描述

输入的唯一一行包含两个正整数 l, r( 1 ≤ l ≤ r ≤ 10^9)。

输出描述

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

示例1

输入

1 10

输出

8

说明

区间 [1,10] 内, 5 的二进制表示为 101 ,10的二进制表示为 1010 ,因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。

示例2

输入

10 20

输出

7

说明

区间 [10,20] 内,满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。

解题思路

本题乍看是很简单的题目,直接进制转换,暴力法不就得了。但是你注意看范围是【1 ≤ l ≤ r ≤ 10^9】,暴力肯定会超时。这题使用的是数位DP

数位dp总结 之 从入门到模板_wust_wenhao的博客-CSDN博客

具体思路是从高位到低位逐位枚举,对于每一位,枚举它的取值,并根据前一位和前两位的值来判断是否符合条件。同时,使用记忆化数组来避免重复计算。

具体实现中,可以将数字转换为二进制数,然后递归处理每一位。递归函数中,p表示当前处理到的二进制位,limit表示当前位是否受到上限制,f表示记忆化数组,arr表示二进制数,pre表示前一位的值,prepre表示前两位的值。递归结束条件是处理完所有二进制位,此时返回1。在递归过程中,统计符合条件的数的个数,并使用记忆化数组避免重复计算。

Java

import java.util.*;

public class Main 
2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ 2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸! 阅读详情

相关推荐

华为OD机试2025A卷 - 事件推送、 所有(Ai, Bj)数对(Java & Python& JS & C++ & C )

同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn},Ai和Bj均为正整数,A、B已经按照从小到大排好序,A、B均不为空,给定一个距离R(正整数),列出同时满足如下条件的所有(Ai, Bj)数对…3)在满足1) 2)的情况下,每个Ai只需输出距离最近的Bj。每组数对输出一行Ai和Bj,以空格隔开。2)Ai, Bj之间的距离小于等于R。4)输出结果按Ai从小到大的顺序排序。第二行m个正整数,表示集合A。第三行n个正整数,表示集合B。第一行三个正整数m,n,R。

算法大师! 5071

华为OD机试E卷 - 最长方连续方波信号(Java & Python& JS & C++ & C )

题目要求处理一串由和组成的方波信号字符串,从中找出最长的“完全连续交替方波”信号,并输出该信号。如果有多个相同长度的完全连续交替方波信号,则输出任意一个。如果不存在符合要求的信号串,则输出。完全连续交替方波的定义:

算法大师! 1484

华为OD机试2025A卷 - 绘图机器(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 绘图机器(Java & Python& JS & C++ & C ) **绘图机器**的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。

算法大师! 1031

华为OD机试E卷 - 计算面积/绘图机器(Java & Python& JS & C++ & C )

的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。1. 尝试沿着横线坐标正向绘制直线直到给定的终点E2. 期间可以通过指令在纵坐标轴方向进行偏移,offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令,请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

算法大师! 1593

华为OD机考2025B卷 - 事件推送、 所有(Ai, Bj)数对(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 事件推送、 所有(Ai, Bj)数对(Java & Python& JS & C++ & C )

算法大师! 732

华为OD机试E卷 - 报数游戏(Java & Python& JS & C++ & C )

100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?

算法大师! 1009

华为OD机试E卷 - IPv4地址转换成整数(Java & Python& JS & C++ & C )

存在一种虚拟IPv4地址,由4小节组成,每节的范围为0~255,以#号间隔,虚拟IPv4地址可以转换为一个32位的整数,例如:128#0#255#255,转换为32位整数的结果为2147549183(0x8000FFFF)1#0#0#0,转换为32位整数的结果为16777216(0x01000000)现以字符串形式给出一个虚拟IPv4地址,限制第1小节的范围为1128)#(0255)#(0~255),要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4,返回invalid IP。

算法大师! 1257

华为OD机考2025B卷 - 绘图机器(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 绘图机器(Java & Python& JS & C++ & C )

算法大师! 1022

华为OD机试E卷 - 螺旋数字矩阵(Java & Python& JS & C++ & C )

疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:给出数字个数n和行数m(0 < n ≤ 999,0 < m ≤ 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3…n,最终形成一个m行矩阵。

算法大师! 728

华为OD机考2025C卷 - 二进制差异数 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 二进制差异数 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 248

华为OD机考双机位A卷- 统计差异值大于相似值二元组个数(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷- 统计差异值大于相似值二元组个数

算法大师! 1134

华为OD机考2025B卷 - 最长的完全交替连续方波信号(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 最长的完全交替连续方波信号(Java & Python& JS & C++ & C )

算法大师! 159

不含101的数

区间[1,10]内,5的二进制表示为101,10的二进制表示为1010,因此除了5与10不满足条件外,其他数字都满足条件,因此答案为8。区间[10,20]内,满足条件的数字有[12,14,15,16,17,18,19],因此答案为7。现在给定一个正整数区间,请问这个区间内包含了多少个不含101的数?输出的唯一一行包含一个整数,表示在区间内一共有几个不含101的数。- 将数字用二进制表示,不能出现101。输入的唯一一行包含两个正整数。

面试高手的博客 2058

WIFi 开关控制实现-ESP8266 物联网 android studio arduino QT多线程服务器

简介:本例子分硬件和软件两大部分, 软件又分3小部分:1 ESP8266 Arduino 嵌入部分 2 手机APP android studio 3 QT 上位机服务器程序。 总之就是一整套。有些代码会有简单备注说明,非科班出身,写这些代码纯属娱乐,写得很不好,多多包涵。 目的: 手机、被控继电器模块连接家里路由器,通过手机App控制继电器的开与断,可设置三种定时模式,即延时开、工作时间、关闭延时。可以控制单一继电器通断或者同时通断。例如,根据配置,可以控制热水器(双刀控制,主要怕漏电)...

qinyaquan1987的博客 4002

DPO(Direct Preference Optimization)直接偏好优化

本文介绍了DPO(直接偏好优化)方法,该方法通过简化传统的RLHF(基于人类反馈的强化学习)流程,直接利用人类偏好数据进行模型优化。DPO的核心思想是跳过奖励模型训练和强化学习交互步骤,通过数学推导将优化目标转化为仅与策略概率分布相关的形式。推导表明最优策略与奖励模型之间存在显式关系,从而可以构建直接优化策略的损失函数。与RLHF相比,DPO简化了训练流程,提高了工程实现稳定性,同时保持了同等效果。

TeenLucifer的博客 1957

PBR:双向反射分布函数(BRDF)介绍与Cook-Torrance模型的实现

PBR:双向反射分布函数(BRDF)介绍与Cook-Torrance模型的实现 BRDF简介 再介绍BRDF之前我们要引入渲染方程这个东西: 其中L表示辐射率,其公式为: 它表示了一个拥有辐射强度Φ的光源在单位面积A,单位立体角ω上的辐射出的总能量。 辐射率是辐射度量学上表示一个区域平面上光线总量的物理量,它受到入射光线与平面法线间的夹角θ的余弦值cosθ的影响:当直接...

小龙虾的博客 1万+

YOLOv11改进策略【Neck】| PRCV 2023,SBA(Selective Boundary Aggregation):特征融合模块,描绘物体轮廓重新校准物体位置,解决边界模糊问题

SBA 模块在医疗图像分割中具有重要作用,其设计出发点是解决图像中物体边界模糊以及融合特征时的冗余和不一致问题。

Limiiiing的博客 1945

cesium加载geotiff的 四种方法

本文介绍了在Cesium中加载GeoTIFF数据的两种主要方法。首先解析了核心前置知识,包括坐标系匹配、数据类型区分和性能优化。方法1详细演示了如何将RGB影像GeoTIFF转换为Cesium影像图层,包含从数据解析到Canvas转换的完整代码流程。方法2则针对高程数据(DEM)处理,展示了前端直接解析构建地形网格的方案。文章提供了完整的代码示例和关键实现要点,适用于卫星影像、专题图和数字高程模型等多种GeoTIFF数据类型在三维场景中的可视化需求。

大剑师兰特的GIS世界 398

软考高级系统架构设计师历年论文真题深度分析(2011-2025)

本文系统分析了2011-2025年系统架构设计师论文真题,归纳出十大主题类别,包括架构风格、企业集成、数据技术、非功能属性等。研究发现新兴技术占比最高(18.8%),企业集成、数据架构和非功能属性为三大核心考点。论文命题呈现明显技术演进特征,从经典架构理论逐步转向云原生、AI融合等前沿方向。备考建议重点关注高频考点和技术前沿,同时强化场景化解决方案能力。分析表明,架构师考试持续跟踪行业技术发展,注重理论与实践结合,为考生提供了明确的备考方向。

一几文的编程学习笔记。 2072

Go语言Gin框架项目:从零到一搭建一个用户管理系统

本文介绍了一个基于Go语言Gin框架开发的用户管理系统。系统采用MySQL数据库存储数据,使用Bootstrap 5构建现代化UI界面,实现了完整的CRUD功能。主要特点包括:RESTful API设计、前后端双重表单验证、实时搜索功能、SQL防注入措施以及响应式布局。项目结构清晰,包含数据库配置、用户模型、处理器和前端模板等模块。系统提供用户列表展示、新增/编辑表单、删除确认等功能,通过参数化查询确保安全性,并支持按姓名或邮箱搜索用户。

数据知道的博客 3998

具身智能 | 从具身智能出发谈多传感器融合技术

多传感器融合感知是具身智能系统突破“感知—认知—行动”闭环的核心使能技术。本文从具身智能的视角出发,对多传感器融合技术进行系统综述。首先阐述了具身智能对多传感器融合提出的独特需求,包括异构感知集成、跨模态语义对齐和实时闭环决策。其次,构建了多层级融合技术分类框架,从数据层融合、特征层融合、决策层融合、时序融合到多模态大语言模型(MLLM)融合,逐层梳理主流方法与演进脉络。在此基础上,分析了面向具身智能的通用融合架构设计,涵盖了感知—推理—执行三层架构及其关键组件。

尘世冰封的专栏 316

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 华为OD机试E卷 - 告警抑制(Java & Python& JS & C++ & C )
下一篇: 华为OD机试E卷 - 密室逃生游戏/寻找关键钥匙(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值