Google : 求1到n个数中，1出现的个数

这道题很麻烦的，编程之美上面有分析，不是遍历所有数字的

// count the number of occurrence of digit 'd' in series: 1, 2, 3, ..., n.
unsigned int DigitCounting(unsigned int n, unsigned int d) {
  unsigned int count = 0;
  for (unsigned int i = 1; true; i *= 10) {
    unsigned int q = n / (i * 10);
    unsigned int r = n % i;
    int dd = n / i % 10;
    if (n / i == 0 || dd < d && q == 0) break;
    if (dd != d) r = i - 1;
    if (dd < d || d == 0) --q;
    if (q >= 0) {
      count += q * i + r + 1;
    }
  }
  return count;
}
试试这个对不对，可以计算所有数字不仅仅是1