Problem 40 Champernowne's constant （暴力vector）

迈不过友情╰ 2022-07-15 02:41 99阅读 0赞

## Champernowne's constant ##

### Problem 40 ###

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

0.123456789101112131415161718192021...

It can be seen that the 12th 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*1 × *d*10 × *d*100 × *d*1000 × *d*10000 × *d*100000 × *d*1000000

<table> 
 <tbody> 
  <tr> 
   <td> 
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div style="text-align:right"> 
         <span style="font-size:18px">Answer:</span> 
        </div> </td> 
       <td><strong><span style="font-size:18px">210</span></strong></td> 
      </tr> 
      <tr> 
       <td colspan="2"><span style="color:rgb(153,153,153)"><span style="font-size:18px">Completed on Sun, 30 Oct 2016, 06:19</span></span></td> 
      </tr> 
     </tbody> 
    </table> </td> 
  </tr> 
 </tbody> 
</table>

题解：暴力....

代码：

#include<bits/stdc++.h>
    using namespace std;
    vector<int> s;
    void gao(int n)
    {
    	int k=n;
    	while(k!=0)
    	{
    		s.push_back(k%10);
    		k/=10;
    	}
    }
    int main()
    {
    	
    	for(int n=200000;n>=1;--n)
    	{
    		 gao(n);
    	}
    	cout<<s.size()<<endl; //1088895
    	
    	cout<<s[1088894]<<endl;//1
    	cout<<s[1088885]<<endl; //10
    	cout<<s[1088795]<<endl;//100
    	cout<<s[1088894]*s[1088885]*s[1088795]*s[1087895]*s[1078895]*s[988895]*s[88895]<<endl; //ans
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL初步：不定长数组vector(木块问题（The Blocks Problem))

从左到右有n个木块（编号为0~n-1），要求模拟以下4种操作（下面的a和b都是木块编号）。 move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面

梦里梦外;/ 2022年11月27日 03:22/ 0 赞/ 133 阅读

相关 Problem 49 Prime permutations （set + vector）

Prime permutations Problem 49 The arithmetic sequence, 1487, 4817, 8147, in which

谁借莪１个温暖的怀抱￠/ 2022年07月15日 03:22/ 0 赞/ 75 阅读

相关 Problem 46 Goldbach's other conjecture （暴力...）

Goldbach's other conjecture Problem 46 It was proposed by Christian Goldbach that

Myth丶恋晨/ 2022年07月15日 03:22/ 0 赞/ 105 阅读

相关 Problem 45 Triangular, pentagonal, and hexagonal （暴力）

Triangular, pentagonal, and hexagonal Problem 45 Triangle, pentagonal, and hexagon

朱雀/ 2022年07月15日 02:50/ 0 赞/ 230 阅读

相关 Problem 44 Pentagon numbers （暴力...）

Pentagon numbers Problem 44 Pentagonal numbers are generated by the formula, Pn=n(

古城微笑少年丶/ 2022年07月15日 02:43/ 0 赞/ 100 阅读

相关 Problem 43 Sub-string divisibility （暴力...）

Sub-string divisibility Problem 43 The number, 1406357289, is a 0 to 9 pandigital

Bertha 。/ 2022年07月15日 02:42/ 0 赞/ 102 阅读

相关 Problem 41 Pandigital prime （暴力set+vector）

Pandigital prime Problem 41 We shall say that an n\-digit number is pandigital if

分手后的思念是犯贱/ 2022年07月15日 02:41/ 0 赞/ 105 阅读

相关 Problem 40 Champernowne's constant （暴力vector）

Champernowne's constant Problem 40 An irrational decimal fraction is created by co

迈不过友情╰/ 2022年07月15日 02:41/ 0 赞/ 100 阅读

相关 Problem 38 Pandigital multiples （set + vector）

Pandigital multiples Problem 38 Take the number 192 and multiply it by each of 1,

た入场券/ 2022年07月15日 02:26/ 0 赞/ 73 阅读

相关 Problem 37 Truncatable primes （暴力）

Truncatable primes Problem 37 The number 3797 has an interesting property. Being p

素颜马尾好姑娘i/ 2022年07月15日 02:26/ 0 赞/ 104 阅读