是否回文数

是否回文数

---

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
 

Description

编写程序判断输入正整数n是否回文数（回文数就是一个正整数从左到右和从右到左的值相等，例如121，145541）。

 

Input

包含多组测试数据，每组测试数据占一行，每行1个正整数。

 

Output

每组测试数据输出占一行，如果是回文数则输出YES，否则输出NO。

 

Sample Input

121

 

Sample Output

YES

---

题目分析：水题，但是可以找到很好的方法。

---

方法一：用 f 标志是否为回文数，是则 f=0 ，不是则 f=1

用字符串存储该数，设置两个指针 i 和 j ，一个从前往后一个从后往前判断。

---

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,l,f;
	char a[10000];
	while(gets(a)!=NULL)
	{
		//getchar();
		f=0;
		l=strlen(a);
		i=0;
		j=l-1;
		while(i<l && j>=0)
		{
			if(a[i]==a[j])
			{
				i++;
				j--;
			}
			else
			{
				f=1;
				break;
			}
		}
		if(f==0)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

---

方法二：

只需要判断一半即可，代码如下：

---

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,l;
	char a[10000];
	while(gets(a)!=NULL)
	{
		//getchar();
		l=strlen(a);
		i=0;
		j=l-1;
		while(i<j)
		{
			if(a[i]!=a[j])
				break;
			i++;
			j--;
		}
		if(i<j)
			printf("NO\n");
		else
			printf("YES\n");
	}
	return 0;
}