数据结构——算法之（016）（ 输入整数n，计算从1到n这n个整数的十进制表示中1出现的次数和）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：[e-mail]】

题目：

输入整数n，计算从1到n这个n个整数的十进制表示中1出现的次数和

题目分析：

一、其实问题可以转换成求一个数中1出现的次数，则涉及到基本的取余和除法运算

算法实现：

#include <stdio.h>/*** 计算整数@m中包含数字@digit的个数*/int count_digit_num(int m, int digit){    int count = 0;    while(m)    {        if(m%10 == digit)            count++;        m = m/10;    }    return count;}int count_digit_one(int m){    int i=0;    int count = 0;    for(; i<=m; i++)    {        count += count_digit_num(i, 1);    }    return count;}int main(int argc, char *argv[]){    int m = atoi(argv[1]);    printf("%d----->%d\n", m, count_digit_one(m));}