PAT甲级1019 General Palindromic Number:[C++题解]进制位、回文数、vector来做
生活随笔
收集整理的這篇文章主要介紹了
PAT甲级1019 General Palindromic Number:[C++题解]进制位、回文数、vector来做
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 題目分析
- 題目鏈接
題目分析
ac代碼
#include<bits/stdc++.h> using namespace std;//判回文數 bool check(vector<int>& a){for( int i =0, j =a.size()-1; i<j ;i++ ,j--)if(a[i]!= a[j]) return false;return true; }int main(){int n ,k;cin>>n>>k;vector<int> a;//讀入的不是0if(n){while(n){ //求出k進制下的每一位,從低到高int r = n% k;a.push_back(r);n/=k;}if(check(a)) cout<<"Yes"<<endl;else cout<<"No"<<endl;int res = a.size()-1;for(int i=res; i>0;i--) cout<<a[i]<<" ";cout<<a[0];}else{ //讀入的是0cout<<"Yes"<<endl;cout<<0;} }題目鏈接
PAT甲級1019 General Palindromic Number
總結
以上是生活随笔為你收集整理的PAT甲级1019 General Palindromic Number:[C++题解]进制位、回文数、vector来做的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PAT甲级1100 Mars Numbe
- 下一篇: PAT甲级1012 The Best R