PAT 甲级 1019 General Palindromic Number （20 分)

原创于 2019-04-03 23:44:07 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #回文数

编程题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一个数在特定进制下是否为回文数，并实现了一个程序来输出该数的各个位数。文章解决了输出最后一个数时多余空格的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道简单的判断任意进制下是否是回文数并按位输出的题
刚开始最后一个数的输出多了一个空格，发现提交后所有样例格式错误…
想办法把最后一个空格去掉后就成功了
不过应该有更好的只在两个输出数之间加空格的办法…

#include<stdio.h>
#include<string.h>
int main()
{
	int a,b;
	int c[100];
	int n=0,flag=1;
	int i;
	scanf("%d%d",&a,&b);
	while(a)
	{
		c[n]=a%b;
		a=a/b;
		n++;
	}
	for(i=n-1;i>=0;i--)
	{
		if(c[i]!=c[n-1-i])flag=0;
	}
	if(flag)printf("Yes\n");
	else printf("No\n");
		for(i=n-1;i>=0;i--)
	{
		printf("%d",c[i]);
		if(i!=0)printf(" ");        //如果输出的是最后一位，那么就不加空格了
	}
	return 0;
}