반응형 Project Euler #381 38. 프로젝트 오일러 #38 : 팬디지털 곱하기 난이도 5%에 해당하는 문제입니다. 이번 문제는 1부터 9까지의 숫자를 한번씩만 사용하는 문제입니다. 192라는 숫자를 예를 들자면, 192x1 = 192192x2 = 384192x3 = 576 이 되어서, 곱하기 결과 192, 384, 576의 숫자들을 합치면, 1부터 9까지 오직 한번씩만 사용된 팬디지털을 이룹니다. 이와 같은 숫자를 찾는 것이 이번 문제입니다. 최대값을 찾으라는 것이기 때문에, 4자리 숫자부터 차례대로 찾아서 x2 한 값과 원래의 값이 팬디지털을 이루는지만 검사하면 됩니다. 프로그램은 간단합니다. bool IsPandigitalMultiply(int n) { unsigned short s = 0; for( int i = 1 ; ; i++ ) { int t = n*i; while( t.. 2015. 4. 20. 이전 1 다음 728x90