QQ网名大全

数字页数页码问题:一本10000页书中,9有页码中出现的次数。要算法请不要只写个结果

记住这样的规律即可

当N=0时

1~99 之间是9个

100~199之间 1000~1999呢 10000~19999呢 100000~199999呢 都跟上面的规律一样也是20 ,300,4000,50000。。。。。。

因此此题分2种情况

第一种情况:就是最高位不是9的。如:0~8999

则每1000个里面是300个9

第二种情况:最高位是9的,即9000~9999

则个数是1300个 其实大家可以看出来第2种情况比第一种情况多了一个最高位的数值。 所以总数是300×9+1300=4000
佚名
2024-11-16 03:21:42
最佳回答
类似问题(10)