判断一个数是否为回文数

首先先写了一个判断5位数是否为回文数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int num[5];
	int a,i;
	printf("请输入一个5位数");
	scanf("%d", &a);
	int b = a;
	//将这个五位数按 个-0 十-1...存入数组
	for ( i = 0; i < 5; i++){
		num[i] = b%10;
		b = b/ 10;
	}
	//判断是否为回文数
	if (num[0]== num[4]&&num[1]==num[3]){
		printf("%d是回文数\n", a);
	}
	else{
		printf("%d不是回文数\n", a);
	}
	system("pause");
	return 0;
}

然后进一步扩展将5位数改为n位数，因用的int 型，所以输入的数不能超过21亿。要想更大可将其该为long,longlong…并改num[10],下标的大小。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int a;
	int n = 0;
	int num[10];
	int isPal = 1;
	printf("请任意输入一个不超过21亿的正整数:");
	scanf("%d", &a);
	int b = a;
	int c = a;
	//输入的数是几位数
	while (b > 0){
		b = b / 10;
		n++;
	}
	//将输入的数按 个-0，十-1...存入数组
	for (int i = 0; i < n; i++){
		num[i] = c % 10;
		c = c / 10;
	};
	//判断是否为回文数
	if (n>1){
		for (int i = 1; i < n / 2; i++){
			if (num[i] != num[n - 1 - i]){
				printf("%d不是回文数\n", a);
				isPal = 0;
				break;
			}
		}
	}
	if (isPal == 1){
		printf("%d是回文数\n", a);
	}
	system("pause");
	return 0;
}

两者的差别在于首先多了看输入的是几位数，因为不管是后面的将其存入数组还是判断是否为回文数都要用到。其次，判断是否为回文数因不像5位数那么短，所以用了另一个代码。
如果输入的数为一位数肯定为回文数，其他则要满足最高位等于最低位，依次类推，只要有一个不满足，就不是回文数，循环结束。
下面是另一种判断是否为回文数的方法，将输入的数“倒”过来，最高位变为最低位…然后比较两数是否相等。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int pow(int a, int b){
	int c = 1;
	for (int i = 0; i < b; i++){
		c = c*a;
	}
	return c;
}
int main(){
	int a1,a2=0;
	int n = 0;
	int num[10];
	printf("请任意输入一个不超过21亿的正整数:");
	scanf("%d", &a1);
	int b = a1;
	int c = a1;
	//输入的数是几位数
	while (b > 0){
		b = b / 10;
		n++;
	}
	//将输入的数按 个-0，十-1...存入数组
	for (int i = 0; i < n; i++){
		num[i] = c % 10;
		//a2为“倒”过来的数，最高位为最低位...
		a2 = a2 + num[i] * pow(10, n-1-i);
		c = c / 10;
	};
	if (a1 == a2){
		printf("%d是回文数\n", a1);
	}
	else{
		printf("%d不是回文数\n", a1);
	}	
	system("pause");
	return 0;
}