我思故我在系列—数据结构面试NO.30题（题目搜集整理者JULY,非常感谢！！）

30.

在从1 到n的正数中1 出现的次数

题目：输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。

从1到n进行for()循环，将每个整数中出现的1的次数求总和；

#include<stdio.h>
#include<stdlib.h>

int everycount(int num)
{
    int count=0;
    while(num!=0)
            {
                if((num%10)==1)
                  {
                      count++;
                   }
                num=num/10;
            }
    return count;
}

int Numcount(int sum)
{
    int num=0;
    int i;
    for(i=1;i<=sum;i++)
    {
        num+=everycount(i);
    }
    return num;
}


int main(int argc,char* argv[])
{
    int times;
    times=Numcount(100);
    printf("the times of 1 is:%d",times);
    return 1;
}