从1到n整数中1出现的次数

来源：互联网发布：typedef struct node 编辑：程序博客网时间：2024/04/28 08:13

#include<stdio.h>long long int Count(long long int n){    //1的个数    long long int count = 0;    //当前位    long long int Factor = 1;    //低位数字    long long int LowerNum = 0;    //当前位数字    long long int CurrNum = 0;    //高位数字    long long int HigherNum = 0;    if(n <= 0){        return 0;    }    while(n / Factor != 0){        //低位数字        LowerNum = n - (n / Factor) * Factor;        //当前位数字        CurrNum = (n / Factor) % 10;        //高位数字        HigherNum = n / (Factor * 10);        //如果为0,出现1的次数由高位决定        if(CurrNum == 0){            //等于高位数字 * 当前位数            count += HigherNum * Factor;        }        //如果为1,出现1的次数由高位和低位决定        else if(CurrNum == 1){            //高位数字 * 当前位数 + 低位数字 + 1            count += HigherNum * Factor + LowerNum + 1;        }        //如果大于1,出现1的次数由高位决定        else{            //（高位数字+1）* 当前位数            count += (HigherNum + 1) * Factor;        }        //前移一位        Factor *= 10;    }    return count;}int main(){    long long int a;    while(scanf("%lld",&a) != EOF){        printf("%lld\n",Count(a));    }    return 0;}

http://blog.csdn.net/sjf0115/article/details/8600599

0 0