Problem 40—Champernowne's constant

题目描述如下：

An irrational decimal fraction is created by concatenating the positive integers:
（将正整数连接起来可以得到一个无理小数：）
0.12345678910 1 112131415161718192021…
It can be seen that the 12th digit of the fractional part is 1.
If dn represents the nth digit of the fractional part, find the value of the following expression.
d1 × d10 × d100 × d1000 × d10000 × d100000 × d1000000

//方法一：别人的方法，代码通俗易懂，简单
StringBuffer sb = new StringBuffer();
for (int i = 1;; i++)
{
    sb.append(i);
    if (sb.length() >= 1000000)
    {
        break;
    }
}
int b = 1;
for (int i = 0; i < 7; i++)
{
    System.out.println(b + "\t" + sb.charAt(b - 1));
    b *= 10;
}

//方法二：自己的方法，效率比第一个高，但比较繁琐
public class Problem40
{
    public static void main(String[] args)
    {
        long start = System.currentTimeMillis();

        int[] d = new int[] { 1, 10, 100, 1000, 10000, 100000, 1000000 };
        int sum = 1;
        for (int i = 0; i < d.length; i++)
        {
            int result = run(d[i]);
            sum *= result;
        }
        System.err.println("sum = " + sum);     
    }

    public static int run(int num)
    {
        int sum = 0;
        for (int i = 1; i < 1000000; i++)
        {
            sum += MathUtils.getLength(i);
            if (sum == num)
            {
                return i % 10;
            } else if (sum > num)
            {
                int dif = sum - num;
                int temp = i;
                while (dif > 0)
                {
                    temp = temp / 10;
                    dif--;
                }
                return temp % 10;
            }
        }
        return -1;
    }
}

result：

sum = 210