1019. General Palindromic Number_回文数

来源:互联网 发布:淘宝联盟鹊桥 编辑:程序博客网 时间:2024/06/06 08:53

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

不要漏掉0的情况,且特殊情况处理后,return

#include <stdio.h>int a[40];        //10^9转化为2进制不超过40位int size=0;bool isPalindromic(int n,int b){   int i,j;   while (n)                  //辗转得到每一位   {   a[++size]=n%b;   n/=b;   }   for (i=1,j=size;i<j;i++,j--)    //判断是否回文   {     if (a[i]!=a[j])     { return false;     }   }   return true;} int main(){int n,b,i;scanf("%d%d",&n,&b);if (n==0)                   //0要特殊处理{printf("Yes\n");printf("0\n");return 0;}    if (isPalindromic(n,b))    {printf("Yes\n");    }else{printf("No\n");}for (i=size;i>=1;i--){if (--size){          printf("%d ",a[i]);}elseprintf("%d\n",a[i]);}return 0;}