PAT1019

最新推荐文章于 2022-07-08 22:43:40 发布

skyfire1123

最新推荐文章于 2022-07-08 22:43:40 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/skyfire1123/article/details/50244855

PAT 专栏收录该内容

13 篇文章

订阅专栏

本博客提供了一个程序，用于判断输入的整数是否为回文数，并打印该整数的位数。通过将数字转换为特定基数下的字符串并检查反转后的字符串是否与原字符串相同来实现回文数判断。

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

http://www.patest.cn/contests/pat-a-practise/1019

#include <iostream>
using namespace std;

void print(int *a,int digit){
	for(int i=digit-1;i>0;--i){
		cout<<a[i]<<' ';
	}
	cout<<a[0];
}

int main()
{
	int N,b,digit=0; bool is_palindromic =true;
	int a[1000]={0};
	
	cin>>N>>b;
    while(N>0){
        a[digit]=N%b;
        ++digit;
        N/=b;
    }
    
    for(int i=0;i<digit/2;++i){
    	if(a[i]!=a[digit-i-1]){
    		is_palindromic=false;
    		break;
		}
	}
	
	if(is_palindromic){
		cout<<"Yes\n";
		print(a,digit);
	}else{
		cout<<"No\n";
		print(a,digit);
	}
	return 0;
}