C++超级回文数

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。

样例输入

1. 2
2. 2344432
3. 1234321

样例输出

1. YES
2. 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;
}