프로젝트 오일러 문제 4

Largest palindrome product

Problem 4

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

세 자리 수끼리 곱해서 구할 수 있는 가장 큰 대칭수 구하기

int Problem004(int digit)
{
	int ret = -1;
	int start = 1;
	for (int i = 1; i < digit; i++)
	{
		start *= 10;
	}
	int end = start * 10;
	for (int i = start; i < end; i++)
	{
		for (int j = start; j < end; j++)
		{
			if (SymmetryChecker(i * j) && ret < i * j)
			{
				ret = i * j;
			}
		}
	}
	return ret;
}

int GetDigit(int number)
{
	if (number == 0)
	{
		return 0;
	}
	if (number < 0)
	{
		number *= -1;
	}
	int ret = 1;
	while (true)
	{
		number /= 10;
		if (number == 0)
		{
			break;
		}
		ret++;
	}
	return ret;
}

bool SymmetryChecker(int number)
{
	int digit = GetDigit(number);
	char* numArr = new char[digit];
	for (int i = 0; i < digit; i++)
	{
		numArr[i] = number % 10;
		number /= 10;
	}

	bool ret = true;
	for (int i = 0; i < digit / 2; i++)
	{
		if (numArr[i] != numArr[digit - i - 1])
		{
			ret = false;
			break;
		}
	}
	delete[] numArr;
	return ret;
}