C、 超级回文数
题目描述
定义一个数字是超级回文数,当且仅当:
-
该数字是一个回文数,即正着读和反着读都一样的数
-
该数字的数位之和也是一个回文数
例如23444322344432是超级回文数:
因为它本身是一个回文数,且它的数位和2+3+4+4+4+3+2=222+3+4+4+4+3+2=22也是一个回文数。
但12343211234321不是超级回文数:
虽然它本身是一个回文数,但它的数位和1+2+3+4+3+2+1=161+2+3+4+3+2+1=16不是一个回文数。
现在给你一个数字nn,请你编程求出该数字是否为超级回文数。
输入描述
第一行是一个正整数TT表示测试用例的数量。
每组案例包含一个正整数nn表示询问的数字。
输出描述
对于每组案例,若nn为超级回文数输出YES
,否则输出NO
。
样例输入
2
2344432
1234321
样例输出
YES
NO
数据约束
对于10%10%的测试用例,nn是两位数。
对于另外10%10%的测试用例,nn是三位数。
对于另外10%10%的测试用例,nn是四位数。
对于80%80%的测试用例,1≤n≤1081≤n≤108。
对于100%100%的测试用例,1≤n≤10161≤n≤1016,1≤T≤1041≤T≤104。
#include <bits/stdc++.h>
using namespace std;
bool isPalindrome(int num) {
int original = num;
int reversed = 0;
while (num > 0) {
reversed = reversed * 10 + num % 10;
num /= 10;
}
return original == reversed;
}
int digitSum(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
int sum = digitSum(n);
if (isPalindrome(n) && isPalindrome(sum)) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}