题目名称 3239. [POJ 3252]圆形数字
输入输出 round_number.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2019-09-14加入
开放分组 全部用户
提交状态
分类标签
数位DP 动态规划
分享题解
通过:3, 提交:8, 通过率:37.5%
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 90 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 70 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 0 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 0 0.005 s 5.75 MiB C++
Gravatar┭┮﹏┭┮ 0 0.005 s 5.75 MiB C++
关于 圆形数字 的近10条评论(全部评论)

3239. [POJ 3252]圆形数字

★★☆   输入文件:round_number.in   输出文件:round_number.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

定义圆形数字如下:

把一个十进制数转换为一个无符号二进制数,若该二进制数中 0 的个数大于或等于 1 的个数,则它就是一个圆形数字。

现在给定两个正整数 a 和 b,请问在区间 [a,b] 内有多少个圆形数字。

【输入格式】

输入占一行,包含两个整数 a 和 b。

【输出格式】

输出一个整数,表示圆形数字的个数。

【样例输入】

2 12

【样例输出】

6

【数据规模与约定】

$1\leq a<b\leq 2\times 10^9$