Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Tìm palindrome chẵn thứ N bằng C++

Số palindrome là số không đổi khi đảo ngược. Palindrome chẵn: 11, 22, 33, 44, 55, 66, 77, 88, 99, 1001... Đặc điểm: nửa đầu bằng nửa sau. Cách tìm palindrome chẵn thứ N: ghép N với đảo ngược của N.

Ví dụ: Input=12 → Output=1221. Input=10 → 1001. Input=56 → 5665.

Giải thuật

  • Đọc n
  • In n
  • While n > 0: in n % 10; n = n / 10 (in các chữ số ngược)

Ví dụ minh họa

#include <bits/stdc++.h> 
using namespace std; 

int main() { 
    int n; 
    cin >> n; 
    cout << n; 
    while(n) { 
        cout << n % 10; 
        n = n / 10; 
    } 
} 

Đầu vào / Đầu ra

Input : 3 Output : 33
Input : 56 Output : 5665
Input : 10 Output : 1001

Giải thích mã

In n trước (nửa đầu). Vòng lặp while trích xuất chữ số cuối (n%10) và in, sau đó loại bỏ chữ số đó (n/=10). Kết quả là n ghép với đảo ngược của n.

Kết luận

Bài viết giải thích số palindrome và cách tìm palindrome chẵn thứ N. Cách đơn giản nhất là ghép số với đảo ngược của nó.