算法问题求1到1000000间的数字总共包含多少个零

renzaijiang 2011-05-26 12:10:48

求高效算法

...全文

447 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

lt114896 2011-05-26

打赏
举报

[Quote=引用 1 楼 renzaijiang 的回复:]
比如 10 含2个零 1000含3个零...
[/Quote]
你举的例子不是很明白，是总共还是单个？

www_adintr_com 2011-05-26

打赏
举报

0-9： 9 * 0 * 0 = 0 个
10 - 99: 9 * 1 * 1 = 9 个
100 - 999: 9 * 10 * 2 = 180 个
1000 - 9999: 9 * 100 * 3 = 2700 个
10000 - 99999: 9 * 1000 * 4
....

第一个 9 代表最高位的数字种数.
第二个 (10， 100， 1000 等) 代表其中某一位固定为 0 后剩余的位数.
第三个 (1， 2， 3， 4 等) 代表可以出现 0 的位置的个数.

高性能架构探索 2011-05-26

打赏
举报

这个之前有个算法，在csdn上看的，现在忘了...

你上网找下，那个算法很不错

小小蔷薇 2011-05-26

打赏
举报

计算不同位数排列组合的东西。
比如：1位数的0~9的排列组合所有可能中有0的总个数；
2位数
3位数
4位数
....
排列组合的方法记不清了，楼主自己去查一下

renzaijiang 2011-05-26

打赏
举报

比如 10 含2个零 1000含3个零...

luciferisnotsatan 2011-05-26

打赏
举报

[Quote=引用 4 楼 adlay 的回复:]

0-9： 9 * 0 * 0 = 0 个
10 - 99: 9 * 1 * 1 = 9 个
100 - 999: 9 * 10 * 2 = 180 个
1000 - 9999: 9 * 100 * 3 = 2700 个
10000 - 99999: 9 * 1000 * 4
....

第一个 9 代表最高位的数字种数.
第二个 (10， 100， 1000 等) 代表其中某一……
[/Quote]
++

C++计算一个数字的二进制中0或1的个数原理及代码