题目40：找出这个无理数的小数部分的第n位

guosl

1. #include <iostream>
   
2. #include <cstdlib>
   
3. #include <cstring>
   
4. using namespace std;
   
5. 
   
6. int f[] = { 0,9,2 * 90,3 * 900,4 * 9000,5 * 90000,6 * 900000 };//f[i]记录i位数的个数
   
7. int g[] = { 0,1,10,100,1000,10000,100000 };//记录i位数的第一个数
   
8. 
   
9. int getDigit(int k)
   
10. {
    
11.   int nCount = 0, i;
    
12.   for (i = 1; i <= 6; ++i)//找出k是几位数
    
13.   {
    
14.     if (nCount + f[i] >= k)
    
15.       break;
    
16.     nCount += f[i];
    
17.   }
    
18.   k -= nCount;//计算k在i位数中的位置
    
19.   int n = g[i] + k / i - 1, m = k % i;//计算出具体的数
    
20.   //输出具体的数字
    
21.   char str[12];
    
22.   int nL;
    
23.   if (m == 0)
    
24.   {
    
25.     _itoa_s(n, str, 10);
    
26.     nL = strlen(str);
    
27.   }
    
28.   else
    
29.   {
    
30.     _itoa_s(n + 1, str, 10);
    
31.     nL = m;
    
32.   }
    
33.   return int(str[nL - 1] - 48);
    
34. }
    
35. 
    
36. int main(void)
    
37. {
    
38.   int p = getDigit(1);
    
39.   p *= getDigit(10);
    
40.   p *= getDigit(100);
    
41.   p *= getDigit(1000);
    
42.   p *= getDigit(10000);
    
43.   p *= getDigit(100000);
    
44.   p *= getDigit(1000000);
    
45.   cout << p << endl;
    
46.   return 0;
    
47. }

复制代码