统计从1到N的所有整数中出现1的个数

问题：

给定一个十进制的正整数N，写下从1开始到N的所有整数，然后数一下其中出现的所有“1”的个数。

解：

假设N=abcde，这里abcde分别是十进制数N的各个数位上的数字。例如我们计算百位上出现1的次数，它将会受到三个因素的影响：百位上的数字，百位一下，百位以上的数字。对于2位数来说，个位数出现1的次数不仅和个位数字有关，还和十位数有关：如果N的个位数大于等于1，则个位出现1的次数为十位数的数字加1；如果N的个位数为0，则个位出现1的次数等于十位的数字。十位数类似。

代码：

#include <iostream>

using namespace std;

void countonenum(int N)
{
    int icount = 0;
    int ifactor = 1;
    int ilow = 0;
    int icur = 0;
    int ihig = 0;
    while(n / ifactor != 0)
    {
        ilow = n-(n/ifactor)*ifactor;
        icur = (n/ifactor)%10;
        ihig = n/(ifactor*10);
        switch(icur)
        {
        case 0:
            icount += ihig*ifactor;
            break;
        case 1:
            icount += ihig*ifactor + ilow + 1;
        default:
            icount += (ihig+1)*ifactor;
            break;
        }
        cout << icount << endl;
    }
}

int main()
{

    return 0;
}