C++之数字计数算法

最新推荐文章于 2025-05-22 19:54:36 发布

大王算法

最新推荐文章于 2025-05-22 19:54:36 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：算法

本文链接：https://blog.youkuaiyun.com/fanyun_01/article/details/81274408

C++入门及项目实战宝典同时被 2 个专栏收录

404 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了如何在C++中计算n到m范围内0到9每个数字出现的次数。通过枚举0在个、十、百、千位上的出现情况，详细解释了不同位上0的计数逻辑，并提供了将这些思路转换为代码的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、问题

输入n,m，求n~m范围内的所有数字中，分别输出0~9出现的总数是多少？

2、思路

枚举0在个十百千位上出现的次数
个：个位为0时，后面不需要考虑，只需考虑前面，因为0比4小，所以前面即使取到最大也不会过限，所以前面可以是1~203(因为当前位是0，所以前面不能是0)。一共203种。
十：十位为0时，前面取1～20，后面取0～9。一共123＊10种。
百：百位为0时，因为0与当前位上限0相等，所以前面取1时，后面可以取0～99，前面取2时，后面只能取0～34。一共1＊100＋35种。
千位显然不能为0，所以总数为0。 0和1～9要分开处理，是因为前缀0的问题。因为当某一位取0时，前面部分的数是不能为0的，而取1～9是可以前面为0的。
把上述思想转化为代码即可。

// NumberFrq.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <cmath>