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甲级1019. General Palindromic Number (20)
1019. General Palindromic Number (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
PAT甲级1100 Mars Numbers：[C++题解]进制位、使用stringstream类读入
文章目录题目分析题目分析分析: 使用char型二维数组 names[][5] 存储这些火星文. ac代码 #include<iostream> #include<sstrea ...
PAT甲级1015 Reversible Primes ：[C++题解]进制位、秦九韶算法、判质数
文章目录题目分析题目链接题目分析十进制转化为d进制如何做? while(n){n% d; //取d进制数下的最低位n/=d; } 比如十进制下的n=13 ,进制d =2.经过反复的n%d ...
1019 General Palindromic Number (20分)_18行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A number that will be the same when it is written forwards or bac ...
1019. General Palindromic Number (20)
题目连接:https://www.patest.cn/contests/pat-a-practise/101 原题如下: A number that will be the same when it ...
Palindromic Numbers LightOJ - 1205 数位dp 求回文数
传送门文章目录题意: 思路: 题意: 求[l,r][l,r][l,r]中有多少个回文数. 思路: 裸的数位dpdpdp啦,记dp[pos][pre][state]dp[pos][pre][stat ...
【PAT - 甲级1024】Palindromic Number (25分)（大数，模拟）
题干: A number that will be the same when it is written forwards or backwards is known as a Palindromi ...
PAT甲级1027 Colors in Mars ：[C++题解]进制位
文章目录题目分析题目链接题目分析就是十进制数转化成13进制,然后数字转化成字符. get函数用来将数字转化成字符. 如果一位数就是return x +'0'如果大于9 就是 return ...
PAT甲级1010 Radix ：[C++题解]进制位、秦九韶算法、二分（PAT通过率最低的一道题0.11）
文章目录题目分析题目链接题目分析分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...

PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做

文章目录

题目分析

题目链接

PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做相关推荐

最新文章

热门文章