Problem 40

算法描述：

An irrational decimal fraction is created by concatenating the positive integers:

0.123456789101112131415161718192021...

It can be seen that the 12^th digit of the fractional part is 1.

If d_n represents the n^th digit of the fractional part, find the value of the following expression.

d₁d₁₀d₁₀₀d₁₀₀₀d₁₀₀₀₀d₁₀₀₀₀₀d_1000000

 

解决问题：

这题目也是运用数学规律

1 2 3 4 5 6 7 8 9 都只有一位，一共9位数

10  11  12  13 。。。99 都只有两位，一共有 180位数

100  101 。。。。。999 都只有三位，一共有2700位数

以为第191位为例子

是0

 

解题过程：

191 = 9 + 180 + 2  则为从100开始数的第二位，处于的数为100+1/3 = 100, 在具体得到的数的位置为1%3=1 为什么是1？因为本来应该从第0位算的，但是这里得到的是从1开始的。

193 = 9 + 180 + 4  则为从100开始数的第四位，处于的数为100 + 3/3 = 101,具体偏移为3%3=0

198 = 9 + 180 + 9  则为从100开始的第七位吗，处于的数为100+8/3=102,具体偏移为8%3==2

 

 

 

 

public class Problem40 {

	public static int getElement(int number){
		int cur = 9;
		int digits = 1;
		int start = 1;
		int pos ;
		while(number>cur*digits){
			number  -= cur*digits;
			cur *= 10;
			digits++;
			start *= 10;
		}
		number--;
		int tmp = number;
		number = tmp/digits;
		pos = tmp%digits;
		
		number = start + number;
		int ans;
		
		int i=0;
		do{
			ans = number/start;
			number = number - ans*start;
			start = start/10;
			i++;
//			System.out.println("Start:"+start+"Ans:"+ans);
		}while(i<pos+1);
		
		return ans;
	}
	
	public static void main(String[] args){
		int i=1;
		int result = 1;
		do{
			int tmp = getElement(i);
			result *= tmp;
			System.out.println("i:"+i);
			i*=10;
		}while(i!=10000000);
		System.out.println(result);
	}
}