51NOD 1009 数字1的数量

题目

51NOD 1009 数字1的数量

题解

本来我数学就不太好，还需要多学习。。
这个是一种类似于按位统计的思想，对于每一位，统计如果在这个位置上出现1会有多少个，对于一个数字里有多个1的情况，会被分别在有1的位置上统计一次，不会影响答案。考虑对于一个5位数12a23，统计百位上出现1的数的个数。
——-如果a为0，那么它前面的位置上可以取0~12,0即为那一位没有，
——-如果a为1，那么在上面的基础上，在12023~12123这个区间内多出了多少个呢？答案是末尾可以取0~23，多出了24个，
——-如果a>1呢？那么12100~12199都可以被取到，多了一百个，也就相当于前面位置上可以再取一个12，于是乎多出100个。
推到这里答案差不多已经出来了，再注意一些细节就可以搞定了。

代码

#include<cmath>  
#include<cstdio>
#include<cstring>
#include<iostream>
#define LL long long  
using namespace std;  
int CountOne(int n) {  
    int cnt = 0;  
    int i = 1;  
    int current = 0, after = 0, before = 0;  
    while ((n / i) != 0) {  
        current = (n / i) % 10;  
        before = n / (i * 10);  
        after = n - (n / i) * i;  
        if (current > 1)  
            cnt = cnt + (before + 1) * i;  
        else if (current == 0)  
            cnt = cnt + before * i;  
        else if (current == 1)  
            cnt = cnt + before * i + after + 1;  
        i = i * 10;  
    }  
    return cnt;  
}  
int main()  
{  
    int n;cin>>n;
    cout<<CountOne(n);
    return 0;  
}