剑指offer--整数中1出现的次数

找规律问题：
分析1~任意数中各个位出现1的情况:
1~10：个位出现1的次数为 10^0;（只有1）
1~100：十位出现1的次数为10^1;(10,11,12,…,19)
1~1000: 百位出现1的次数为10^2;(100,101,…,199)
…
类推可得：
1~n的个位出现1的次数为 n/1010^0;
1~n的十位出现1的次数分为三种情况：
a:n的十位上数字为0：
此时1出现的总的次数为n/10010^1；
举个例子，比如1~1200：十位上为1的只和它的高位（12）有关， 共有120个，（10,11,12,…,19,10,21,22,…29,…,1110,…,1119）
b:n的十位上数字为1：
此时我们还要加上除以100余数的部分+1：
即总次数为n/100*10^1+n%100+1；
举个例子，1~1219：
从上面可知1_{1200是120个1，1201}1219中十位为1的数刚好就是（10，11，12,…,19）
c:n的十位上数大于1：
此时我们要加上固定的十个数（10^1），因为肯定会有（10，11，…,19）
举个例子，1_1222，11200，1200~1222中肯定会有（1210，1211，…1219）十个数，因此
总的个数为(n/100+1)*10^1
其他位的情况类似，都是三种情况。（当然发散成求任意数（0，2，3，4，5，6，7，8，9）出现的次数也是这三种情况）。【如果自己还总结不出规律的，就去看看《编程之美》】

#include <cmath>
class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        if(n<1)
            return 0;
        int count = 0;//统计1出现的次数
        int flag = 1;//标记位，个位是1，十位是2...
        int num = n;//每次除以10来统计可以整除部分中1的次数
        while(num)
        {
            int tmp=num;
            int res = num % 10;
            num = num / 10;
            if(res == 0)
                count += num*pow(10,flag-1);
            else if(res>1)
                count += (num+1)*pow(10,flag-1);
            else
                count = count + num*pow(10,flag-1) + n-tmp*pow(10,flag-1) + 1;
            flag++;
        }
        return count;
    }
};