PAT甲级 1019 General Palindromic Number (20分)

简单的一题，转换为相对应的进制后，判断是否回文，我这里用数组储存值，防止进制转换后溢出。

#include<bits/stdc++.h>
using namespace std;
main()
{
	int n,jinzhi;
	int a[105];
	scanf("%d %d",&n,&jinzhi);
	int cnt = 0;
	while(n!=0)
	{
		a[cnt++] = n%jinzhi;
		n = n/jinzhi;
	}
	int flag = 1;
	int i = 0;
	int j = cnt-1;
	for(i,j;i<j;i++,j--)	//判断是否回文 
	{
		if(a[i]!=a[j])
		{
			flag=0;
			break;
		}
	}
	if(flag==0)
	printf("No\n");
	else
	printf("Yes\n");
	for(int i=cnt-1;i>=0;i--)   //按顺序输出转换后的进制数 
	{
		printf("%d",a[i]);
		if(i!=0)
		printf(" ");
	}
 }