[UVA] 뒤집어서 더하기 (Reverse And Add)

이 문제도 앞의 문제처럼 아주 쉽습니다. 

저처럼 알고리즘에 흥미를 붙이고 싶으신 분들에게만 추천합니다. ^^

- 문제 -

일단 어떤 수를 받아서 그 수를 뒤집은 다음 뒤집어진 수를 원래의 수에 더하는 과정을
뒤집어서 더하기라고 부르자. 

그 합이 회문(앞뒤 어느 쪽에서 읽어도 같은 말이 되는 어구. 예:eye, madam)이 아니면
회문이 될 때까지 이 과정을 반복한다. 

단, 회문을 찾을 수 없는 것으로 밝혀진 수인 196과 같은 수는 제외한다. 

뭐 여튼 회문을 찾을 때 까지 더해지는 횟수와 회문을 출력하는 프로그램을 만들어라.
첫번째 줄에는 테스트 케이스를 나타내는 정수 N(0<N<=100)이 들어있고, 그 아래로 
N개의 줄에 걸쳐서 회문을 구해야 하는 정수가 한 줄에 하나씩 들어있다. 
 

입력 예) 3 195 265 750

출력 예) 4 9339 5 45254 3 6666

#include <stdio.h> #include <stdlib.h> #include <string.h> char* reverse(char* buffer) // 수를 뒤집는 함수 { char temp = 0; int length = 0; int i=0; length = strlen(buffer); for(i=0; i<length/2; i++) // reverse!! { temp = buffer[i]; buffer[i] = buffer[length-1-i]; buffer[length-1-i] = temp; } return buffer; } char* plus(char a[], char b[]) // 원래의 수와 뒤집은 수를 더하는 함수 { int num1, num2, sum; char buffer[50] = {0, }; num1 = atoi(a); num2 = atoi(b); sum = num1 + num2; return itoa(sum, buffer, 10); } int chkPalindrome(char buffer[]) // 회문인지 판단하는 함수 { int length, i; char temp; int isPalindrome = -1; length = strlen(buffer); for(i=0; i<length/2; i++) // 회문체크 { temp = buffer[i]; if(buffer[i] != buffer[length-1-i]) { isPalindrome = 0; break; } else isPalindrome = 1; } return isPalindrome; } int main() { int caseNum = 0; int testCase[50]; int cntLoop = 0; int i =0 ; char buffer[50] = {0,}; char backup[50] = {0,}; char revbuf[50] = {0,}; int isPalindrome = -1; scanf("%d", &caseNum); for(i=0; i<caseNum; i++) //test case 입력 scanf("%d", &testCase[i]); for(i=0; i<caseNum; i++) { itoa(testCase[i], buffer, 10); strcpy(backup, buffer); while(1) { strcpy(revbuf, reverse(buffer)); // 수를 뒤집어서 strcpy(revbuf, plus(backup, revbuf)); //원래의 수에 더한다. isPalindrome = chkPalindrome(revbuf); //회문인지 체크한다. cntLoop++; // 반복 횟수를 증가시킨다. if(isPalindrome == 0) // 회문이 아니면 계속 돌고 { strcpy(buffer, revbuf); strcpy(backup, revbuf); } else if(isPalindrome == 1) // 회문이면 값을 출력한다. { printf("반복횟수 : %d, 결과값 : %s\n", cntLoop, revbuf); break; } else {} } cntLoop = 0; } return 0; }