정수가 팰린드롬(회문) 숫자인지 검사하기

정수가 팰린드롬(회문) 숫자인지 검사하기

 

글. 수알치 오상문

 

정수가 팰린드롬인지 구하는 방법은 여러가지 있는데

여기서는 역순 숫자를 구한 후에 서로 같은지 비교하는 방법을 사용합니다.

 

#include <stdio.h>
#include <math.h>

 

int main()
{
  int n=12321, r=0, temp, size=0;   // 테스트 값은 12321
 
  // 자릿수를 구한다.
  temp = n;
  while (temp>0) {
    temp = temp/10;
    size++;  
  }
 
  // 역순 숫자를 구한다.
  temp = n;
  size--;
  while(temp > 0) {
    r += (temp % 10)*pow((double)10., (double)size--);
    temp /= 10;
  }

 

  // 정상 숫자와 역순 숫자가 같으면 팰린드롬이다.
  if(r == n)
    printf("%i: 회문 숫자입니다.\n", n);
  else
    printf("%i: 회문 숫자가 아닙니다.\n", n); 
 
  return 0;
}

 

<이상>