본문 바로가기

순환소수1

[C/C++] 프로젝트 오일러 #52 : 순열 곱 52번 문제는 너무나도 유명한 문제여서, 문제를 보고서 프로그램 작성을 하지 않고도 답을 낼 수 있었습니다. 이 문제는 순환소수 중, 소수에 의한 문제입니다. 문제 자체는 어렵지 않으니까, 어떻게든 풀면 됩니다.  난이도 5% 문제입니다.  51번 문제가 난이도 15%로 잠깐 높아졌었지만요. 프로젝트 오일러 사이트의 문제는 다음과 같습니다.  125874와 같은 숫자는 2배를 하면 251748로 숫자의 위치만 바뀌어서 나타납니다.  x, 2x, 3x, 4x, 5x, 6x 가 모두 같은 숫자들을 가지고 있는 가장 작은 숫자를 찾으세요. 이 문제를 단순무식법으로 풀려면, 자릿수의 숫자만 계산해서 같은 숫자가 나오는지 검사하면 됩니다.  그렇지만, 그렇게 하면 시간이 많이 걸립니다.  사실 요즘 컴퓨터에서는 .. 2016. 6. 9.
728x90

티스토리툴바