C 练习实例30 - 回文数

最新推荐文章于 2023-11-29 00:35:30 发布

代码骑士

最新推荐文章于 2023-11-29 00:35:30 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

文章标签： c语言蓝桥杯 c++

本文链接：https://blog.csdn.net/qq_51701007/article/details/122147494

该博客介绍了如何判断一个5位数是否为回文数，提供了三种不同的实现方式：逐位分解法、栈以及处理带空格的字符串。通过分解数字并比较各位数字的对应关系，或者利用栈的特性来验证数字的回文性质。这些方法展示了基础的编程思维和数据结构应用。

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

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

程序分析：学会分解出每一位数。

代码1（逐位分解法）：

#include <stdio.h>
#include<iostream>
using namespace std;
int main()
{
    long ge, shi, qian, wan, x;
    printf("请输入 5 位数字：");
    cin >> x;
    wan = x / 10000;        /*分解出万位*/
    qian = x % 10000 / 1000;  /*分解出千位*/
    shi = x % 100 / 10;       /*分解出十位*/
    ge = x % 10;            /*分解出个位*/
    if (ge == wan && shi == qian) { /*个位等于万位并且十位等于千位*/
        printf("这是回文数\n");
    }
    else {
        printf("这不是回文数\n");
    }
}

代码2（栈）：

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<char>sta;
	string num;
	cin>>num;
	for (int i = 0; i < 5; i++)
		sta.push(num[i]);
	for (int i = 0; i < 5; i++)
	{
		cout << sta.top();
		sta.pop();
	}
	return 0;
}

代码3（带空格的字符串）：

#include<iostream>
#include<stack> 
#define MAXSIZE 100
using namespace std;
int main()
{
	stack<char>sta;
	char ch[MAXSIZE];
	cin.get(ch, MAXSIZE);
	int len = 0;
	while (ch[len] != '\0')
	{
		len++;
	}//获取长度
	for (int i = 0; i < len; i++)
		sta.push(ch[i]);
	for (int i = 0; i < len; i++)
	{
		cout << sta.top();
		sta.pop();
	}
	return 0;
}