中北大学NUC2017新生赛1009/NOJ-1989

题目：

奇怪的回文数

时间限制: 1000ms 内存限制: 65535KB

通过次数: 3 总提交次数: 4

问题描述

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。  
在数学中也有这样一类数字有这样的特征，称为回文数（palindrome number）。  
设a是一任意自然数。若将a的各位数字反向排列所得自然数b与a相等，则称a为一回文数。例如1234321为回文数，1234567则不是回文数。  
给定一个正整数n,1<=n<=1000000，将n的各位数字反向排列得到一个正整数m，如果n和m的和为回文数，则称n为奇怪的回文数。若n为奇怪的回文数，输出“YES”，否则输出“NO”。

输入描述

数据的第一行是一个T，表示有T组测试数据。  
每组数据为一行，包含一个正整数n。

输出描述

若n为奇怪的回文数，输出“YES”，否则输出“NO”。

样例输入

4  
51  
23  
2  
555

样例输出

YES  
YES  
YES  
NO

思路：水题。分别从前后取数位上的数进行比较，判断回文即可。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n1;
		
		scanf("%d",&n1); 
		int n=n1;
		int a[10];
		int i = 0;
		int m=0;
		
		while(n%10 != 0 || n >= 10){
			a[i] = n%10;
			n = n-a[i];
			n = n/10;
			
			m = m*10+a[i];
			i++;
		}

		int ans = n1+m;
		int ans1 = ans;
		int ans2=0;
		int b[10];
		
		i=0;
		
		while(ans%10 != 0 || ans >= 10){
			b[i] = ans%10;
			ans = ans-b[i];
			ans = ans/10;
			ans2 = ans2*10+b[i];
			i++;
		}
		
		if(ans1==ans2)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}