统计数字问题——计算机算法设计与分析

Si_了

已于 2022-03-01 17:39:31 修改

阅读量2.5k

点赞数 5

分类专栏：计算机算法设计与分析文章标签：算法

于 2021-03-18 13:56:18 首次发布

本文链接：https://blog.csdn.net/IWFKU/article/details/114976284

版权

博客探讨了统计1到n所有数字中0-9出现次数的问题，通过C++代码展示了算法设计。文章指出原始代码效率不高，并提出了一种降低时间复杂度的新实现方式，利用switch语句进行数字统计。

摘要由CSDN通过智能技术生成

统计数字问题

代码是用C++实现的

算法设计

给定一个十进制整数 n，计算从1到n的全部数字中分别用到数字0-9的次数

算法分析

先贴代码

#include<iostream>
using namespace std;
int weishu(int n)	//计算此时n的位数 
{
   
   int m=1;
   while(n/10)
   {
   
   	m++;
   	n/=10;
   }
   return m;
}
int main()
{
   
   int num[9]={
   0};	//用来计算0-9出现的个数 
   int n;	//输入的数n
   int m;	//m是n的位数
   int i;	//用来控制循环 
   int k;