VmatrixOJ--回文数

最新推荐文章于 2023-12-12 15:45:22 发布

原创最新推荐文章于 2023-12-12 15:45:22 发布 · 354 阅读

1 ·

CC 4.0 BY-SA版权

vmatrix 同时被 2 个专栏收录

11 篇文章

订阅专栏

c语言

8 篇文章

订阅专栏

本文介绍了一种判断回文数的算法实现，通过字符串处理来检查给定的整数是否为回文数，即从左到右读和从右到左读都相同。示例代码使用C语言，首先将整数转换为字符串，然后比较字符串的前半部分与反转后的后半部分是否相等。

Description

回文数是正着读和逆着读都相同的数，比如7,1221,12321都是回文数，而1234则不是回文数，现在给出一些数，请你判断它们是不是回文数

input

第一行是一个整数 n，代表数字的个数，0 < n <= 100

第二行是n个整数，是需要你判断的数，每个数的范围是[0, 100000000]

output

输出 n 行，每一行输出一个"Yes"或"No"，代表对应的数字是不是回文数

sample input

sample output

Yes
No
Yes

Code：

#include<stdio.h>
#include<string.h>
int main()
{
	char num[100][9];
	int n,i,j,k,jud;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%s",num[i]);
	
	for(i=0;i<n;i++)
	{
		k=strlen(num[i]);
		if(k==1)
		jud=0;	
	else
	{
	for(j=0;j<(k/2);j++)
	{
		if(num[i][j]!=num[i][k-j-1])
		{
		jud=1;
		j=k/2;
		}
		else
		jud=0;

	}
	}
	if(jud==1)
	printf("No\n");
	else
	printf("Yes\n");
	}
	return 0;
 }