Problem 4

Problem 4.

앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.

두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.

세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?

#include <iostream> using namespace std; typedef unsigned int uint; int LengthUint( uint value ) { int count = 0; while( value > 0 ) { value /= 10; count++; } return count; } bool IsPalindrome( uint value ) { int len = LengthUint( value ); int left, right; for( int i = 0; i < len / 2; i++ ) { left = ( value / (uint)pow( 10, len - i - 1 ) ) % 10; right = ( value % (uint)pow( 10, i + 1 ) ) / pow( 10, i ); if( left != right ) return false; } return true; } void main() { int max = 0; int temp = 0; for( int i = 999; i >= 100; i-- ) { for( int j = 999; j >= 100; j-- ) { temp = i * j; if( IsPalindrome( temp ) ) { if( max < temp ) max = temp; } } } printf( "%d\n", max ); }

정답: 906609