方案制定 如何最高效率的将一个正整数扩大一千倍? 当这个问题被抛给人脑的时候,接受过优秀的九年义务教育的我们稍加思索就能给出一个调皮而又不失大师风范的答案:添三个零
方案制定
如何最高效率的将一个正整数扩大一千倍?
当这个问题被抛给人脑的时候,接受过优秀的九年义务教育的我们稍加思索就能给出一个调皮而又不失大师风范的答案:添三个零就行了~
但是当这个问题交给程序员用代码解决的时候,问题就要从编程的角度去考虑。我作为phper
第一时间想到的方案分别是
方案1:在数字末尾粘连字符串 “000”
方案2:将原数字简单的乘以 1000
当我把这个问题丢给我的朋友的时候,他告诉我:
方案1肯定不行!你应该采用方案2,但是如果你足够鸡贼的话,你应该采用正整数 X 1024 - 正整数 X 24
!
因为计算机是二进制,当你告诉他要乘以1000的时候,他会进行正整数 X 512 + 正整数 X 256 + 正整数 X 128 + 正整数 X 128 + 正整数 X 64 + 正整数 X 32 + 正整数 X 8
,一直累加到凑齐 正整数的 1000 倍 为止。而运算2的10次方
要比那一串加号更快接近结果。
【