PAT-Advanced Level 1019 判断一个数在n进制下是否是回文数
来源:互联网 发布:求矩形中心点坐标算法 编辑:程序博客网 时间:2024/06/06 22:46
链接:http://www.patest.cn/contests/pat-a-practise/1019
本来想用char数组存每一位的数字节省空间,但是因为进制>10,所以比较麻烦,改用int就可以
#include<cstdio>#include<cstring>#include<cstring>#include<iostream>using namespace std;int num[90000000];int main(){ int a,b; cin>>a>>b; int tot=0; if(a==0) { cout<<"Yes"<<endl<<0<<endl; return 0; } while(a) { num[tot++]=a%b; a/=b; } bool flag=true; for(int i=0,j=tot-1; i<j; i++,j--) { if(num[i]!=num[j]) { flag=!flag; break; } } if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; for(int i=tot-1; i>=0; i--) { if(i>0) cout<<num[i]<<" "; else cout<<num[i]<<endl; } return 0;}
0 0
- PAT-Advanced Level 1019 判断一个数在n进制下是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文数
- 判断一个数是否是回文
- 判断一个数字是否是回文数
- 判断一个整数是否是回文数
- 判断一个整数是否是回文数
- 判断一个数是否是回文。
- 判断一个整数是否是回文数
- 判断一个正整数是否是回文数
- 判断一个正整数是否是回文数
- 递归实现判断一个数是否是回文数
- 用c语言判断一个数是否是回文数
- Java日志框架——基本概念
- 如今的time(0)表现得怎么样?
- 最长公共子序列问题(要求输出路径)
- LSB 脚本规范简介
- sublime text 3 中文显示乱码解决办法
- PAT-Advanced Level 1019 判断一个数在n进制下是否是回文数
- 文件内容的清除
- axis2调用带Authentication认证的webservice
- hdoj 1864 最大报销额 【01-背包】
- poj_3090_欧拉函数
- Maximum Product Subarray
- python模块 - 常用模块推荐
- HDU 5316 Magician (线段树区间最值,单点更新)
- unity3d引擎架构之Componet