java 数字在范围内_Java在数字范围内计数一位

刺骨的言语ヽ痛彻心扉 2022-10-23 08:20 152阅读 0赞

我在大范围内计数一位时遇到问题.

所以我必须在1到1000的eq数范围内计算一位

是4938.

public static long countRangeOneBits(long n)\{

long t = 0;

for (long i = 1; i <= n; i++) \{

long x = i;

while (x > 0) \{

t += x%2;

x /= 2;

\}

\}

return t;

\}

好的,这工作正常,但我需要计算范围1..10 ^ 16.首先,java不会计算这么大的数字,至少对于长数据类型而言.我还有其他选择吗,或者你们对我应该如何解决此问题有任何提示.

| From 1 To | Total |

| 1 | 1 |

| 10 | 14 |

| 100 | 319 |

| 1000 | 4938 |

| 10000 | 64613 |

| 100000 | 815030 |

| 1000000 | 9884999 |

| 10000000 | 114434632 |

| 100000000 | 1314447116 |

| 1000000000 | 14846928141 |

| 100000000000000 | 2306412649693200 |

| 1000000000000000 |24784747400675300 |

解决方法:

我猜你需要玩2 ^ n.从0到(2 ^ n-1)的1位总数= n \* 2 ^(n-1).

而在程序中,这就是您想要的

private static long getBits(long l)\{

if(l == 0)\{

return 0;

\}else if(l == 1)\{

return 1;

\}

boolean isPowerOf2Minus1 = (l & (l+1)) == 0;

long maxBitNum = Long.highestOneBit(isPowerOf2Minus1 ? l+1 : l);

int maxBit = Long.numberOfTrailingZeros(maxBitNum);

if((l & (l+1)) == 0)\{

return maxBit \* (maxBitNum >> 1);

\}

long diff = l - maxBitNum;

return diff + 1 + getBits(maxBitNum - 1) + getBits(diff);

\}

结果如下

1 : 1

10 : 17

100 : 319

1000 : 4938

10000 : 64613

100000 : 815030

1000000 : 9884999

10000000 : 114434632

100000000 : 1314447116

1000000000 : 14846928141

10000000000 : 164293127179

100000000000 : 1809725656079

1000000000000 : 19809942118413

10000000000000 : 214309466746894

100000000000000 : 2306412649693201

1000000000000000 : 24784747400675348

10000000000000000 : 264286863212871700

100000000000000000 : 2804216299269586964

标签：bit,binary,java

来源： https://codeday.me/bug/20191122/2058717.html

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 Unity限制在一个范围内移动

Unity限制在一个范围内移动这个例子中，我们学习Vector3.ClampMagnitude的用法，限制小球在范围内移动。在地图上放了一个小球，让他移动，但是不想

一时失言乱红尘/ 2023年10月14日 15:28/ 0 赞/ 21 阅读

相关 LeetCode 1523. 在区间范围内统计奇数数目 JAVA

给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。示例 1：输入：low = 3, high

秒速五厘米/ 2022年12月07日 01:17/ 0 赞/ 153 阅读

相关 java 数字在范围内_Java在数字范围内计数一位

我在大范围内计数一位时遇到问题. 所以我必须在1到1000的eq数范围内计算一位是4938. public static long countRangeOneBits(

刺骨的言语ヽ痛彻心扉/ 2022年10月23日 08:20/ 0 赞/ 153 阅读

相关 AS3在范围内拖动

import flash.geom.Rectangle; var left:Number=sudutiao.x; var top:Number=sudutiao.y;

淩亂°似流年/ 2022年07月12日 11:54/ 0 赞/ 189 阅读

相关 AS3在范围内拖动

import flash.geom.Rectangle; var left:Number=sudutiao.x; var top:Number=sudutiao.y;

╰+攻爆jí腚メ/ 2022年07月12日 11:54/ 0 赞/ 146 阅读

相关 php 判断是否在指定时间段范围内

/ 判断当前的时分是否在指定的时间段内 @param $start 开始时分 eg:10:30 @param $end 结束时分

约定不等于承诺〃/ 2022年05月17日 08:58/ 0 赞/ 807 阅读

相关 jQeury在不同的范围内查询DOM

转自：http://blog.csdn.net/ahopedog/article/details/6272553 jQuery最简单的功能是在document中用标签

桃扇骨/ 2022年04月13日 10:18/ 0 赞/ 249 阅读

相关 JAVA判断当前时间在时间范围内

我们在日常开发的时候肯定有围绕时间选择的一些功能, 今天给大家分享一个java如何判断当前时间是否在所选择时间范围内的一个小demo public stat

àì夳堔傛蜴生んèń/ 2022年01月22日 14:01/ 0 赞/ 407 阅读

相关 java判断某个点是否在所画范围内(多边形)

/ 判断点是否在多边形内 @param point 检测点 @param pts 多边形的顶点 @return

心已赠人/ 2021年12月17日 03:57/ 0 赞/ 412 阅读

相关 echarts tooltip在图表范围内显示

以下两种解决方式，能够应对大部分出现此类问题项目 tooltip.position: 提示框浮层的位置，默认不设置时位置会跟随鼠标的位置。可选：string, Ar

约定不等于承诺〃/ 2021年08月28日 13:35/ 0 赞/ 789 阅读