【入门】找回文数

浩宸同学12

已于 2024-03-11 12:38:52 修改

阅读量780

点赞数 9

文章标签：算法数据结构

于 2024-03-10 20:54:38 首次发布

本文链接：https://blog.csdn.net/edu1119836008/article/details/136608727

版权

描述

James同学发现了在二维数组中有一些回文数，请编程找出这些回文数，并按照输入的顺序输出。（回文数指的是这个数正过来读和反过来读是同一个数的数，比如1、8、99、252、1221等）。

输入描述

第一行是两个整数n和m（n和m都是4~100之间的整数），代表接下来的二维数组有n行m列。
接下来n行，每行有m个整数，这些整数都是1~9999之间的整数。

输出描述

按照输入的顺序输出满足条件的回文数，每行1个。

#include <bits/stdc++.h>
using namespace std;
bool hw(int x){
	int k,y=0;
	k=x;
	while(k){
		y*=10;
		y+=k%10;
		k/=10;
	}
	if(x==y) return 1;
	else return 0;
}
int main(){
	int n,m;
	cin>>n>>m;
	int a[n+1][m+1];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
    }
    for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(hw(a[i][j]))
				cout<<a[i][j]<<endl;
		}
    }
	
	return 0;
}