본문 바로가기

Project Euler #401

[C/C++] 프로젝트 오일러 #40 : 챔퍼나운 수 문제 요약 챔퍼나운 수는 0.123456789101112131415… 와 같이 자연수를 차례대로 이어붙여서 만든 무리수입니다. 문제에서는 이 상수에서 특정 위치에 있는 숫자들을 찾아 곱한 값을 구하는 것이 요구됩니다. 예를 들어, 소수점 아래 1번째 자리의 숫자는 1, 2번째는 2, 10번째는 1과 같이 특정 위치에서 숫자를 확인할 수 있습니다. 이러한 방식으로 문제에서 요구하는 여러 개의 특정 위치에 있는 숫자들을 추출하고, 이들을 곱하여 최종적으로 그 값을 도출해야 합니다.챔퍼나운수는 수론에서 무리수이자 초월수인 상수를 정의한 것입니다. 십진법이라면, 1, 2, 3, 4, 5, ... 를 세듯이 소수점 이하에 배열을 한 것입니다. 10진법 챔퍼나운 수는 다음과 같습니다.\[ C_{10} = 0.123.. 2015. 4. 21.
728x90

티스토리툴바