是否回文数
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Description
编写程序判断输入正整数n是否回文数(回文数就是一个正整数从左到右和从右到左的值相等,例如121,145541)。
Input
包含多组测试数据,每组测试数据占一行,每行1个正整数。
Output
每组测试数据输出占一行,如果是回文数则输出YES,否则输出NO。
Sample Input ![](http://acm.wust.edu.cn/image/copy.gif)
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;
}