判断一个数是否为回文数

标签：回文数   数组   整除   取余   

问题描述：

输入一个数值判断是否为回文数（回文数是指一个像12321、123321这样“对称”的数）

解题思路：

将数值的各个位存放在数组中，若数组中元素左右对称，则为回文数，反之不是

设置：left（数组最左边下标）right（数组最右边下标），首先判断第一个和最后一个数值是否相等，若相等，left++，right--，直至left==right，过程中若遇到不相等的左右两位，即说明不是回文数，反之，就是回文数。

#include<stdio.h>
#define	LENTH 100
/* 
	将要判断的数值的各个位存放在数组中，为判断回文数做准备
注意：
	1234----->>存放在数组中变成---->>4321
	若是回文数，数值不变12321----12321
 */
int Put_in_array(int array[],int num)
{
	int i = 0;
	while(num)
	{
		array[i] = num % 10;//将当前最低位存放于数组中
		num /= 10;          //为取出下一位最准备（丢弃已存放的数值位）
		i++;
	}
	return i; //返回数组数值的个数（即数组中元素的个数）
}
bool IS_palindromic_num(int array[],int n)
{
	int left = 0;       //数组中最左侧数值的下标
	int right = n - 1;  //数组中最右侧数值的下标

	while(left <= right)
	{
		if(array[left] == array[right])
		{
			left++;      // 当前位左右对称相等，指向下一位，为判断下一位做准备
			right--;
		}
		else
			return false;//左右不对称相等，不是回文数
	}
	return true; //没有返回false即说明是回文数
}
int main()
{
	int num;           //要判断的数值
	int array[LENTH];  //存放数值的各个位
	int n;             //数组中元素的个数
	printf("jugde a num is a palindromic num or not\n");
	printf("                                    -----zyh_helen\n");
	printf("please input the num you want to judge:\n");
	scanf("%d",&num);

	n = Put_in_array(array,num);
	if(IS_palindromic_num(array,n))
		printf("%d is a palindromic num\n",num);
	else
		printf("%d it's not a palindromic num\n",num);
	return 0;
}

判断一个数是否为回文数

标签：回文数   数组   整除   取余   

原文地址：http://blog.csdn.net/zongyinhu/article/details/45216955