[Project Euler / 32 / C++] Find the sum of all numbers that can be written as pandigital products.

2008/09/05 에 풀었던 문제네요 :)

#include 
#include 
#include 
#include 
//#include 
//#include 

using namespace std;


set< int > setInteger;

string intToString(int nInput);

//string 형을 받아서 panDigit이 되었는지 아닌지 확인
bool isPanDigit(string x, string y, string strResult);
int main()
{

	int i,j;


	//정답 저장
	int nResult = 0;


	for( i = 1 ; i <= 100 ;i++ )
	{
		for( j = 1 ; j <= 10000 ;j++ )
		{
			
			// i  j   i*j
			if(isPanDigit(intToString(i),	intToString(j),	intToString(i*j) ) )
			{
				cout << "panDigit 발견 : " << i << " X " << j << " = " << i*j << endl;
				
				setInteger.insert(i*j);
			}
		}

	}

	//for(i = 0 ; i < setInteger.size() ; i++)
	for( set< int > :: iterator it = setInteger.begin() ; it != setInteger.end() ;it++ )
	{
		nResult += (*it);
	}
	cout << "중복요소 제거한 정답 : " << nResult << endl;




	return 0;
}




//int -> string
string intToString(int nInput)
{
	// int 를 string 으로 바꾸기 시작

	char		szBuf[512];
	sprintf(szBuf,"%d",nInput);
	string		strTemp(szBuf);

	return strTemp;
	// int 를 string 으로 바꾸기 끝.
}


//string 형을 받아서 panDigit이 되었는지 아닌지 확인
bool isPanDigit(string x, string y, string strResult)
{
	int i;

	bool bPanDigit[10] = {false};

	// ex) X * Y = result 일때 X의 문자길이 만큼 구한후..
	for(i = 0 ; i < x.size() ; i++)
	{
		if(bPanDigit[   x[i]-'0'  ]== true)
		{
			return false;
		}
		bPanDigit[   x[i]-'0'  ] = true; 
	}
	for(i = 0 ; i < y.size() ; i++)
	{
		if(bPanDigit[   y[i]-'0'  ]== true)
		{
			return false;
		}
		bPanDigit[   y[i]-'0'  ] = true; 
	}
	for(i = 0 ; i < strResult.size() ; i++)
	{
		if(bPanDigit[   strResult[i]-'0'  ]== true)
		{
			return false;
		}
		bPanDigit[   strResult[i]-'0'  ] = true; 
	}


	//모든 배열이 true이면 true 하나라도 false 이면 false
	if(bPanDigit[0] == true)
	{
		return false;
	}
	for(i = 1 ; i < 10 ; i++)
	{
		if( bPanDigit[i] == false )
		{
			return false;
		}
	}

	return true;
	//
}