Problem 40 Champernowne's constant （暴力vector）

原创于 2016-10-30 14:22:03 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Problem 40 #Champernownes consta #暴力vector

Project Euler 同时被 3 个专栏收录

81 篇文章

订阅专栏

ACM_暴力穷举

35 篇文章

订阅专栏

ACM_STL题

31 篇文章

订阅专栏

本文探讨了查姆珀诺恩常数问题，该常数通过连接正整数形成一个无限的不可约小数分数。文章分享了一种通过编程手段找到特定位置上的数字并计算这些数字乘积的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Champernowne's constant

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

题解：暴力....

代码：

#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;
}