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(" ");
	}
 }