1019. General Palindromic Number (20)
2013-03-11 09:09
295 查看
考察回文以及任意进制数的转化
#include<iostream> #include<vector> void GetReverseNumberBaseD(int N, int D, std::vector<int>& a) { do { int temp = N%D; a.push_back(temp); N /= D; }while(N != 0); } bool IsPalindromic(const std::vector<int>& a) { int len = (int)a.size(); for(int i = 0; i < len; ++i) { if(a[i] != a[len-1-i]) return false; } return true; } void ReverseOutput(const std::vector<int>& a) { int len = (int)a.size(); for(int i = len-1; i >= 0; --i) { if(i != 0) printf("%d ",a[i]); else printf("%d\n",a[i]); } } int main() { int N, D; while(scanf("%d%d",&N,&D) != EOF) { std::vector<int> reverseNumBaseD; GetReverseNumberBaseD(N, D, reverseNumBaseD); if( IsPalindromic(reverseNumBaseD) ) { printf("Yes\n"); } else printf("No\n"); ReverseOutput(reverseNumBaseD); } return 0; }
相关文章推荐
- pat1019General Palindromic Number (20)
- PAT: 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)——PAT (Advanced Level) Practise
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- PAT 甲级 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- pat甲级1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- PAT_A 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 1019. General Palindromic Number (20)
- 【PAT】A1019. General Palindromic Number (20)
- PAT (Advanced Level) 1019. General Palindromic Number (20)
- PAT甲级 1019. General Palindromic Number (20)