제곱수2 프로젝트 오일러 #63 제곱수의 자릿수 세기 제곱수 문제이긴 하지만, 의외로 이 문제는 쉽습니다. 난이도도 5%입니다. 문제는 n자리의 수중에 어떤 수의 n제곱이 되는 수가 몇개나 존재할까입니다. 예를 들어서 16807=75 인데, 16807은 5자리의 수이고 7의 5제곱이 되는 수죠. 이 문제의 링크는 아래에 있습니다. https://projecteuler.net/problem=63 Problem 63 - Project Euler The 5-digit number, 16807=75, is also a fifth power. Similarly, the 9-digit number, 134217728=89, is a ninth power. How many n-digit positive integers exist which are also an.. 2016. 6. 21. [C++/Python] 프로젝트 오일러 #56 : 제곱수의 자릿수 합 이 문제는 난이도 5% 문제이지만, BigInt 모듈이 없는 언어 사용자는 해당 모듈을 구해야 하는 어려움이 있습니다. 파이썬, 자바, C#과 같이 BigInt 모듈이 있는 프로그래밍 언어 등을 이용하면 간단하게 해결할 수 있습니다. 문제는 간단합니다.a, b 좀 더 좋은 알고리즘을 찾는다는 것은 어려울 것 같습니다. 그냥 무식한 방법으로 풀어보았습니다.프로그램의 관건은 C/C++에서는 Big Integer 라이브러리를 사용하거나, 간단한 형태로 Big Integer를 구현하면 됩니다.제 경우에는 직접 만들어 보았습니다. 아래는 제가 만든 소스입니다.//------------------------------------------------// Project Euler #56 - Powerf.. 2016. 6. 13. 이전 1 다음 728x90
