zoj1078

這題其實就是寫一個函數比較一下一個數的某某進制是不是迴文數，我是採用了兩個數組進行比較，然後寫了一個ans數組存儲符合的進制，之後輸出即可

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int num1[1000],num2[1000];
int k,j;
void fun1(int num,int n){
    if(num==0) return;  
    num1[j++]=num%n;
    fun1(num/n,n);
    num2[k++]=num%n;
}
int main()
{
    int flag=1,flag2=0;
    int ans[17]={   0   };
    int num;
    while(cin>>num&&num){
        flag=1;
        flag2=0;
        memset(ans,0,sizeof(ans));
        for(int i=2;i<=16;i++ ){

            k=j=0;
            fun1(num,i);
            for(int q=0;q<j;q++){
                if(num1[q]!=num2[q]) {
                    flag=0;
                    break;
                }
            }


            if(flag) {
                ans[i]=1;
                flag2=1;
            }
            flag=1;
        }
        if(flag2==1) {
            printf("Number %d is palindrom in basis",num);
            for(int i=2;i<=16;i++){
                if(ans[i]==1)
                {
                    printf(" %d",i);
                }
            }
            printf("\n");
        }
        else
        {
            printf("Number %d is not a palindrom\n",num);
        }

    }
}