输出200~3000的回文数（学习打卡part 2）

原创已于 2022-12-02 11:13:13 修改 · 1.2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #数据结构

收录于

于 2022-12-01 22:39:30 首次发布

学习打卡专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于找出200到3000之间的所有回文数，并详细解释了如何通过逐位比较来判断一个数是否为回文数。

📍 回文数

编写函数 palindromeNumber，求[200,3000]范围内的回文数有哪些，在主函数中调用该函数。

输出区间[200,3000]中所有的回文数，一行一个回文数，不需要输出其它无关的字符。

由回文数性质可得，三位数中只要个位和百位相等即可，四位数则需要个位和千位相等，十位和百位相等

因为数据不大，所以可以直接暴力解题

👇 代码写在代码块中

#include<bits/stdc++.h>
using namespace std;
 
 void palindromeNumber(){
 	int n,g,s,b,q;
 	int arr[100];
 for(int a=200;a<=3000;a++){
 	n=a;
    g=n%10;//接受个位数
 	n/=10;
 	s=n%10;//接受十位数
 	n/=10;
    b=n%10;//接受百位数
	 n/=10;
    q=n%10;//接受千位数
	 if(q==0&&g==b){//判断三位数是否为回文数
	 	cout<<a<<endl;
	 }
	 if(q==g&&s==b){//判断四位数是否为回文数
	 	cout<<a<<endl;
	 }
 }

 } 
 
int main() {
palindromeNumber();
    return 0;
}