1的数目 --智慧碰撞”专栏之七

/************************
*Date:2008-11-19
*Writen BY:Jacky_Dai
************************/
//
//   1的数目
//   “智慧碰撞”专栏之七
// 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。
// 例如：
// N= 2，写下1，2。这样只出现了1个“1”。
// N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。
//

//TODO:Add you needed head file
#include <stdio.h>
#include <iostream>

using namespace std;

//
long CmpareNumber(long lNumber);//某个数含有1的数量
long CountOneNumber(long lRange);//N个数中含有1的数量
//
void main()
{
    for (long i = 1; i < 9999; i++)
    {
        printf("%ld", CmpareNumber(i));
        
        if (i%10 ==0)
        {
            printf(" ");
        }
        if (i%50 ==0)
        {
            printf("/n");
        }
    }
    printf("%ld:%ld/n", 321, CountOneNumber(321));
}

long CmpareNumber(long lNumber)
{
    long lCount = 0;
    while (lNumber != 0)
    {
        if ((lNumber%10) == 1)
        {
            lCount++;
        }
        lNumber/=10;
    }
    return lCount;
}

long CountOneNumber(long lRange)
{
    long lCount = 0;

    for (long i = 0; i < lRange; i++)
    {
        lCount += CmpareNumber(lRange);
    }

    return lCount;
}