[C,C++] 입력받은 값의 대칭판별

신럭키 2010. 2. 18. 20:03

이 소스도 친구의 부탁으로 쌩으로 작성한 코드.
제작시간은 짱구를 굴리고 테스트좀 하느라 2시간 정도.
문자열을 컨트롤 하는 부분이 많아, 구상만 해놓으면 구현은 금방되었다.

요구사항 :
임의의 정수를 입력받는다.
입력받은 정수를 뒤집은후(ex : 123 -> 321)
원래의 값과 뒤집힌 값을 더한다. (ex : 123 + 321)
그 후 더한값이 좌우 대칭인지를 확인후 YES or NO를 출력한다.

소스내용 :
입력받은 정수를 gets를 이용하여 배열에 저장한다.
총 2개의 이차원 배열을 동적할당 한다. 첫번째 배열은 초기값, 두번째 배열은 좌우 대칭된 값을 저장한다.
간단한 연산을 위해서 숫자를 10진수로 쪼개서 파싱하지 않고
문자열 함수를 이용하여 계산한다.
itoa, atoi, strlen을 사용함.
대칭을 판별하기 위해 짝수와 홀수로 나누기로 했으나,
C언어에서 나눗셈하여 떨어지지 않으면 내림한 값을 리턴하기 때문에 strlen/2 로 통일 시킴.
단 홀수일경우 가운데 값을 연산하지 않기 때문에 복사하는 코드를 넣어줌.

개발환경 : Window XP 개발 툴 : Visual Studio 2005 사용언어 : C++

#include <iostream>
#include <string.h>
using namespace std;

void main()
{
	char **input; //원래 수 위해  
	char **inputParsing; //뒤집은 수 위해
	int size,i,j;
	cout << "enter the number of test case: ";
	cin >> size;
	input=new char*[size]; //원래 입력 값 저장을 위한 2차원 공간을 동적 할당함  
	inputParsing=new char*[size];
	for(i=0;i<size;i++)
	{
		input[i]=new char[10]; //배열의 열을 할당함
		inputParsing[i]=new char[10];
	}
	flushall();	//gets를 사용하기 위하여 입력버퍼의 값을 비워주었습니다.
	for(i=0; i<size; i++)
	{
		cout << "enter the number: ";
		gets(input[i]);
	}

//Parsing!
	for(i=0;i<size;i++)
	{
		int len=strlen(input[i]); //입력한 배열의 사이즈를 저장 
		for(j=0;j<len/2;j++) //배열의 사이즈의 1/2배만큼 반복 
		{
			inputParsing[i][j]=input[i][len-1-j]; //위치를 바꿔서 다른 배열에 저장(배열의 사이즈가 짝수일 경우)
			inputParsing[i][len-1-j]=input[i][j]; //위치를 바꿔서 다른 배열에 저장
		}
		if(len%2!=0) inputParsing[i][len/2]=input[i][len/2]; //홀수일경우 가운데 값을 위한 코드 
		inputParsing[i][len]=NULL; //inputParsing을 문자열로 만들기위해 해당 배열의 마지막 index위치에 Null값을 추가.
	}
	//Parsing End!

cout << endl << "원래 수|" << "뒤집은 수|" << "합한 수|" << "YES OR NO" << endl;

for(i=0;i<size;i++)
	{
		int temp,temp2,sum;
		char sumTemp[10]; //원래 수와 뒤집은 수를 더한 값을 저장하기 위한 배열 
		temp=atoi(input[i]);  //인자를 입력받아서 정수형으로 변환하여 리턴합니다.
		temp2=atoi(inputParsing[i]); //인자를 입력받아서 정수형으로 변환하여 리턴합니다.
		sum=temp+temp2; //원래 수와 뒤집은 수를 더함  
		cout<< input[i]<<"  |  ";
		cout<< inputParsing[i]<<"  |  ";
		cout<< sum<<"  |  ";
		itoa(sum,sumTemp,10); //인자(정수,입력받을 배열,십진수) ->정수형으로 바꾼 수를 다시 배열로 변환 
		int len=strlen(sumTemp); //더한 배열의 사이즈를 측정 
		bool check;
		for(j=0;j<len/2;j++)
		{
			if(sumTemp[j]!=sumTemp[len-1-j]) //배열의 좌우를 비교해서 좌우대칭을 판별
			{
				check=false;
				break;
			}
			check=true;
		}
		if(check)
		{
			cout<<"YES"<<endl;
		}
		else
		{
			cout<<"NO"<<endl;
		}
	}
	cout << endl;
}

※ 특이사항 : scanf 및 cin을 사용하고 나서 gets함수를 사용하고 나면 버퍼에 \n이 남아 있어 제대로된 String을 받아들이지 못하였다. 그렇기 때문에 flushall()을 사용하여 gets를 호출하니 정상적으로 string을 받을 수 있었다.