Maison  >  Article  >  développement back-end  >  Quels sont tous les nombres palindromiques de la liste ?

Quels sont tous les nombres palindromiques de la liste ?

王林
王林avant
2023-09-10 11:25:021214parcourir

Quels sont tous les nombres palindromiques de la liste ?

Ici, nous verrons une question simple. Nous devons trouver tous les nombres de la liste donnée qui sont de nature palindrome. La méthode est simple, prenez chaque numéro de la liste et vérifiez s'il s'agit d'un palindrome, puis imprimez ce numéro.

Algorithme

getAllPalindrome(arr, n)

Begin
   for each element e in arr, do
      if e is palindrome, then
         print e
      end if
   done
End

Exemple

#include <iostream>
#include <cmath>
using namespace std;
bool isPalindrome(int n){
   int reverse = 0, t;
   t = n;
   while (t != 0){
      reverse = reverse * 10;
      reverse = reverse + t%10;
      t = t/10;
   }
   return (n == reverse);
}
int getAllPalindrome(int arr[], int n) {
   for(int i = 0; i<n; i++){
      if(isPalindrome(arr[i])){
         cout << arr[i] << " ";
      }
   }
}
int main() {
   int arr[] = {25, 145, 85, 121, 632, 111, 858, 45};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "All palindromes: ";
   getAllPalindrome(arr, n);
}

Sortie

All palindromes: 121 111 858

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer