`
249326109
  • 浏览: 56054 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

pat 1019. General Palindromic Number (20)

 
阅读更多

链接:http://pat.zju.edu.cn/contests/pat-a-practise/1019

 

题意:给定一个十进制数和一个进制,判断该数字在该进制下是否为回文。

 

分析:简单的数字进制处理。

 

#include<stdio.h>

int numStr[100];
int idx;

int palindrome(int num,int radix){
	if(num==0)
		return 1;
	int rem;
	while(num){
		rem=num%radix;
		num/=radix;
		numStr[idx++]=rem;
	}

	int i;
	for(i=0;i<=idx/2;i++){
		if(numStr[i]!=numStr[idx-1-i])
			return 0;
	}

	return 1;
}

int main(){
	int n,b;
	scanf("%d%d",&n,&b);

	if(n==0){
		printf("Yes\n");
		printf("0\n");
		return 0;
	}

	if(palindrome(n,b))
		printf("Yes\n");
	else
		printf("No\n");

	int i;
	for(i=idx-1;i>=0;i--){
		printf("%d",numStr[i]);
		if(i)
			printf(" ");

	}
	printf("\n");


	return 0;
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics