반응형 Project Euler #401 40. 프로젝트 오일러 #40 : 챔퍼나운 수 챔퍼나운수는 수론에서 무리수이자 초월수인 상수를 정의한 것입니다. 십진법이라면, 1, 2, 3, 4, 5, ... 를 세듯이 소수점 이하에 배열을 한 것입니다. 10진법 챔퍼나운 수는 다음과 같습니다. 이번 프로젝트 오일러 문제는 챔퍼나운 수의 소수점 아래 k번째 숫자를 계산하는 것입니다. 문제 자체가 소수점 아래 백만번째 숫자를 물어보는 것만큼, 챔퍼나운 수를 생성해서 표현하는 것은 의미가 없습니다. 사실 현재 컴퓨터에서 사용하는 어떤 자료형을 사용하더라도 소수점 이하 백만번째 숫자를 표현할 수 있지는 않습니다. 백만 자리의 숫자는 3백3십만비트 이상을 사용해야 하죠. 바이트로 따지면 4십만바이트정도가 필요합니다. 수식으로 바로 계산할 수도 있겠지만, 그것을 계산하기보다는 제 경우에는 for 루프를 이.. 2015. 4. 21. 이전 1 다음 728x90