Số Neon: tổng chữ số của bình phương số = chính số đó.
Ví dụ
9: 9²=81, 8+1=9 → Neon
1: 1²=1, 1=1 → Neon
3: 3²=9, 9≠3 → Không
Thuật toán
- Tính bình phương.
- Tổng chữ số bình phương.
- So sánh với số gốc.
Triển khai C++
#include <bits/stdc++.h>
using namespace std;
bool isNeon(int x) {
int sq = x * x;
int sum = 0;
while (sq) { sum += sq % 10; sq /= 10; }
return sum == x;
}
int main() {
for (int n : {1, 3, 9})
cout << n << " -> " << (isNeon(n) ? "Yes" : "No") << endl;
return 0;
}
Kết quả
1 -> Yes 3 -> No 9 -> Yes
Các số Neon: 0, 1, 9 (chỉ có 3 số Neon trong số nguyên dương).