Algorithm - 1到n中1出现的次数

1. 示例程序：

int count_of_1(unsigned int n)
{
    /* 参数检查 */
    if (0 == n)
    {
        return 0;
    }
    /* 计算1到n中1出现的次数 */
    int count = 0;                // 总个数
    unsigned int factor = 1;      // 因子
    unsigned int lower_num = 0;   // 后缀数
    unsigned int curr_num = 0;    // factor位数字，个位数字、十位数字、百位数字等
    unsigned int higher_num = 0;  // 前缀数
    /* 依次循环求各位上出现1的次数 */
    while (n / factor != 0)
    {
        lower_num = n % factor;           // 求后缀数
        curr_num = (n / factor) % 10;     // 求factor位数字
        higher_num = n / (factor * 10);   // 求前缀数
        switch (curr_num)
        {
        case 0:
            /* factor位为0，此位出现1的个数为前缀数乘以因子 */
            count += higher_num * factor;
        	break;
        case 1:
            /* factor位为1，此位出现1的个数为前缀数乘以因子，再加上后缀数加1 */
            count += higher_num * factor + lower_num + 1;
        	break;
        default:
            /* factor位大于1，此位出现1的个数为前缀数加1后乘以因子 */
            count += (higher_num + 1) * factor;
        	break;
        }
        /* 因子依次为：1, 10, 100, 1000, 10000, ... */
        factor *= 10;
    } // end of while
    return count;
} // end

2. 注解：
factor：因子，比如1、10、100、1000等；
lower_num：后缀数；
curr_num：factor位数字，比如：个位数字、十位数字、百位数字等；
higher_num：前缀数；
举例：12345
对于factor=100，则curr_num为3，lower_num为45，higher_num为12；