เลข Palindrome คือเลขที่อ่านจากหน้าหรือหลังได้เหมือนกัน เช่น 1, 121, 131, 1221, 1551 คำก็ได้ เช่น saas, malayalam, level, mom
เลข Palindrome ความยาวคู่ (Even-length Palindrome)
ตัวอย่าง: 11, 22, 33, 44, 55, 66, 77, 88, 99, 1001, 1111, ... สังเกตว่าครึ่งแรกเท่ากับครึ่งหลังเมื่อกลับด้าน
วิธีหาเลข Palindrome ความยาวคู่ลำดับที่ N
นำตัวเลข N มาต่อกับตัวเลข N ที่กลับด้าน (reverse)
เช่น Input = 12 → Output = 1221
โค้ด C++
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << n; while(n) { cout << n % 10; n = n / 10; } }
ตัวอย่างการทำงาน
Input: 3 Output: 33 Input: 56 Output: 5665 Input: 10 Output: 1001
อธิบายโค้ด
cin >> n;รับค่าจากผู้ใช้cout << n;พิมพ์ครึ่งแรก (ตัวเลขเดิม)while(n)ลูปพิมพ์ครึ่งหลัง:cout << n % 10;พิมพ์หลักสุดท้ายn = n / 10;ตัดหลักสุดท้ายออก
สรุป
เข้าใจหลักการ Palindrome ความยาวคู่ และวิธีสร้างง่ายๆ ด้วยการต่อตัวเลขกับตัวแปรของมันเอง
