Tìm tất cả số palindrome trong mảng trong C++

Số palindrome: đọc xuôi ngược giống nhau (121, 111, 858). Duyệt mảng, kiểm tra từng số.

Kiểm tra palindrome

Đảo ngược số, so sánh với gốc.

Chương trình

#include <iostream>
#include <cmath>
using namespace std;

bool isPalindrome(int n) {
    int rev = 0, t = n;
    while (t) { rev = rev * 10 + t % 10; t /= 10; }
    return n == rev;
}

int main() {
    int arr[] = {25, 145, 85, 121, 632, 111, 858, 45};
    int n = sizeof(arr)/sizeof(arr[0]);
    
    cout << "Cac so palindrome: ";
    for (int i = 0; i < n; i++)
        if (isPalindrome(arr[i])) cout << arr[i] << " ";
    return 0;
}

Kết quả

Cac so palindrome: 121 111 858