先说结论:0~10^m -1遍历过程中,数字 8 出现的频数为:m×10^(m-1)。
推理如下:
1.题目设置成0~99999便有引导用平均主义来解决之意。把0写作00000.这样0~9十个数字在遍历过程中出现的频次便是相等的。
2.不妨从简考虑两位的情况(从00~99)。统计遍历该范围内数字8出现的频次,只需要统计“遍历过程中所有数字出现的总频数”(可自行脑补LED数字显示器),然后除以10即可。
3. 求以上2中提到的总频数。从00到99.数字每加1,“总频数”会加2.所以总频数为2×100=200。所以数字8出现的频数为200/10=20。
4.同理,00000~99999中,数字8出现的频次为5×100000/10=50000。
最终,不难得出结论:0~10^m -1遍历过程中,数字 8 出现的频数为:m×10^(m-1)。
统计0~99999(999/99999/999999/999......)中数字8出现的频数
最新推荐文章于 2022-11-04 18:55:47 发布