问题 C: Derson Number

问题 C: Derson Number

时间限制: 1 Sec   内存限制: 128 MB
提交: 205   解决: 76
[ 提交][ 状态][ 讨论版]

题目描述

Derson 很喜欢数字游戏，尤其是喜欢各个数位上的数字均相同的数字。有一天他突然发现一种数字，其值与其回文数的值相加，所得和值的各位数字相同。为了纪念这个发现，他不管是不是已经有了官方命名，暂时将这种数字命名为 Derson 数。

例如， 12345 就是一个 Derson 数，因为 12345 与其回文数 54321 相加，得到的和值为 66666 ，而 66666 各个数位上的数字均是 6 。

输入

首先输入数据个数 n 的值（ 1<=n<=50 ）；

然后输入 n 个数据，每个数据为一个正数 a （ 1<=a<=10^9 ）。

输出

与输入相对应，输出 a 是不是 Derson 数的判断结果。

如果是，输出 YES ；如果不是，输出 NO 。

样例输入

5 220 123 2345 131 888

样例输出

NO YES YES NO NO

提示

#include<iostream>
#include<cstring>
using  namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--){
		char a[12];
		cin>>a;
		int lena=strlen(a);
		char b[12];
		int i=0,j=0;
		for(i=lena-1;i>=0;i--)
			b[j++]=a[i];
		b[j]='\0';

		int sum=0,k=0,num=0;
		char c[30];
		for(i=lena-1,j=lena-1;i>=0&&j>=0;i--,j--){
			sum=a[i]-'0'+b[j]-'0';
			sum+=num;
			num=sum/10;
			c[k++]=sum%10+'0';
		}
		c[k++]=num;
		for(i=k-1;i>=0;i--)
			if(c[i]!='0')
				break;
		int flag=0;
		char ch=c[i-1];
		for(j=i-2;j>=0;j--)
			if(ch!=c[j])
			{
				flag=1;
				break;
			}
			if(flag)
				cout<<"NO"<<endl;
			else
				cout<<"YES"<<endl;
	}
	return 0;
}