// 1019_General Palindromic Number.cpp : 定義控制臺應用程序的入口點。//1019. General Palindromic Number (20)////時間限制//400 ms//內存限制//65536 kB//代碼長度限制//16000 B//判題程序//Standard//作者//CHEN, Yue//A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.////Although palindromic numbers are most often considered in the decimal system, the concept of palindromicity can be applied to the natural numbers in any numeral system. Consider a number N > 0 in base b >= 2, where it is written in standard notation with k+1 digits ai as the sum of (aibi) for i from 0 to k. Here, as usual, 0 <= ai < b for all i and ak is non-zero. Then N is palindromic if and only if ai = ak-i for all i. Zero is written 0 in any base and is also palindromic by definition.////Given any non-negative decimal integer N and a base b, you are supposed to tell if N is a palindromic number in base b.////Input Specification:////Each input file contains one test case. Each case consists of two non-negative numbers N and b, where 0 <= N <= 109 is the decimal number and 2 <= b <= 109 is the base. The numbers are separated by a space.////Output Specification:////For each test case, first PRint in one line "Yes" if N is a palindromic number in base b, or "No" if not. Then in the next line, print N as the number in base b in the form "ak ak-1 ... a0". Notice that there must be no extra space at the end of output.////Sample Input 1://27 2//Sample Output 1://Yes//1 1 0 1 1//Sample Input 2://121 5//Sample Output 2://No//4 4 1#include "stdafx.h"#include<iostream> #include<string.h> #include<cstdio> using namespace std; int a[1001]={0}; int len=0; bool func(int n,int m) { while(n) { a[len++]=n%m; n/=m; } bool flag=true; for(int i=0;i<len;i++) { if(a[i]!=a[len-i-1]) { flag=false; break; } } return flag; } int main() { int x,y; cin>>x>>y; if(func(x,y)) cout<<"Yes"<<endl; else cout<<"No"<<endl; cout<<a[len-1]; for(int i=len-2;i>=0;i--) cout<<" "<<a[i]; return 0; } /*這題不能轉為字符串再反轉得出答案，因為數字可能大于9,兩位數。。。*/
