小白C语言编程实战(18)：求5位整数中，回文数的个数

liberg

已于 2022-10-05 22:27:32 修改

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：小白C语言编程实战文章标签：算法回文数 C回文数 C语言

于 2022-10-05 22:26:23 首次发布

本文系博主原创，转载请注明原文链接：Liberg的优快云博客

本文链接：https://blog.youkuaiyun.com/linysuccess/article/details/127177859

小白C语言编程实战专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种计算5位回文数数量的方法，并提供了一个C语言实现的例子。通过定义一个逆序函数来判断一个5位数是否为回文数，最终统计出所有5位回文数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是《小白C语言编程实战》系列的第18篇。
上一篇：小白C语言编程实战(17)：求最大公约数(gcd)和最小公倍数(lcm)

文章目录

题目

求出所有5位正整数中回文数的个数。回文数是指正读、反读都是同一个数。例如，12321就是一个回文数，从左向右和从右向左读都是12321。

要求

使用printf("%d", count);输出结果，count变量中存放回文数个数。

提示

可以定义一个函数inverse(int n, int x)，对给定的n位整数x返回其逆序数。例如inverse(5,12345)的函数值应为54321；在主函数中穷举所有5位正整数，针对每个数调用inverse函数，求其逆序数，如果该数与其逆序数相等，则回文数个数增1。

本程序无需输入，结果只输出回文数的个数。

参考代码

#include <stdio.h>
#include <stdlib.h>

/**
对给定的n位整数x返回其逆序数，例如inverse(5,12345)的函数值应为54321
*/
int inverse(int n, int x) {
	int a = 0;
	while(x>0) {
		a = a*10 + x%10;
		x /= 10;
	}
	return a;
}

/**
求出所有5位正整数中回文数的个数
*/
int main(int argc, char *argv[]) {
	int count = 0;
	int i = 10000;
	for(;i<100000;i++) {
		if(i == inverse(5, i)) {
			count += 1;
		}
	}
	printf("%d", count);//900
	return 0;
}