题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
进制难题(exchange)

题目题干

进制难题 (exchange)D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小V刚学会2进制转换,他觉得这个太简单了。于是,他想出了一个“复杂”的进制按难题:给定两个整数求在这两个整数之间的所有整数二进制位中0的个数不少于1的数的个数。D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如,在区间[2,8]之间D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2:10D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3:11D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4:100D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5:101D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6:110D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7:111D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8:1000D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2,4,8的二进制位中0的个数大于等于1的个数,所以答案为3。

输入

D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共一行,两个整数n和m

输出

D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共一行,输出符合要求的数的个数。

样例输入 

2 8

样例输出 

3

提示

D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于30%的数据:1<=n<m<=100,1<=m-n<=30;D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据:1<=n,m<=1,000,000,1<=m-n<=1,000,000;D85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据:1<=n,m<=1,000,000,000,1<=m-n<=50,000,000;

答案解析

相关题目

连续自然数求和 (sum) 题目描述 小V最近刚学了高斯公式,迷恋上了数列求和,但是基础的求和太简单了。 于是,老师给他出了一道题目:对一个给定的自然数 M,求出所有的连续的自然数段(连续个数大于1
进制难题 (exchange) 题目描述 小V刚学会2进制转换,他觉得这个太简单了。于是,他想出了一个“复杂”的进制按难题:给定两个整数求在这两个整数之间的所有整数二进制位中0的个数不少于1的数的个
冰淇凌 (cream) 题目描述 学校组织去达人村春游。贪吃的小V来到达人村的一家冰淇凌屋,他准备买一点冰激凌吃,但是他有一个奇怪的要求就是只买相对便宜的冰激凌。如果某一个冰激凌比它相邻的冰激凌都要
寄包柜题目描述 超市里有 n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一,第 i 个寄包柜有 ai(1≤ai≤105) 个格子,不过我们并不知道各个 ai 的值。对于每个寄包柜,格子编号从
询问学号 题目描述 有 n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 1 到 109 之间),按进教室的顺序给出。 上课了,老师想知道第 i 个进入教室的同学的学号是什么
漂流(drift)问题描述 漂流是一种驾驶无动力的橡皮艇或竹筏等户外运动方式。漂流起点到终点有 N 个站点,起点为 1 号站点,终点为 N 号站点,游客可以在这些站点购票,到达下游任何一个站点。求从起
XO(xo)问题描述 小可可特别喜欢 XO,因为 XO 在不同的场景中可以有不同的含义。比如在饮品中,XO 是一种非常高级的白兰地,它代表“Extra 0ld”(极陈年),意味着这种白兰地在橡木桶中陈
快递费(fee)问题描述 快递服务以其快速、方便、可靠的特点,极大地提高了人们的生活质量和工作效率。小可可的妈妈经常给外婆发快递,请你帮妈妈计算快递费。 东风快递公司收费标准:首重:1000克,1
后天星期几(week)问题描述 因为小可可爸爸说,若是周末出差开会,将会带他一并出行。小可可的爸爸说他后天出差,小可可想知道后天是星期几?今天是星期X,那么后天是星期几呢? 输入格式 一个1∼7
邮票(Stamps) 【题目描述】 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢