整数中1出现的次数

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

第一次做粗略地看了下解答，感觉很烦就跳过了，现在又回头去看，终于搞懂了，数学好真的很重要！！！！
整数中1出现的次数
参考这个博客，不过他的代码写得可读性不高，我做了些改变，有些代码写得更短，实在太风骚，暂时还驾驭不了，转眼这道题目就刚了一个多小时了，换成以前的自己真是难以想象会有如此的耐心，学无止境，持之以恒。
上代码：

 int NumberOf1Between1AndN_Solution(int n)
    {
        if(n < 1) return 0;
        if(n < 9) return 1;
        int high = 0;//高位
        int cur = 0;//当前位的数值
        int count = 0;
        for(int i=1;i<=n;i*=10)
        {
            high=n/(10*i);//对高位求
            count+=high*i;
            cur=(n/i)%10;//判断当前位
            if(cur>1)
                count+=i;
            else if(cur==1)//情况复杂
                count+=n-n/i*i+1;
        }      
        return count;   
    }