PAT-Advanced Level 1019 判断一个数在n进制下是否是回文数
2015-08-01 13:51
239 查看
链接:http://www.patest.cn/contests/pat-a-practise/1019
本来想用char数组存每一位的数字节省空间,但是因为进制>10,所以比较麻烦,改用int就可以
本来想用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; }
相关文章推荐
- Visual Assist X_10.9.2068 Cracked Win10平台
- 【php框架学习】最简单的php mvc 模型框架实现
- axis2调用带Authentication认证的webservice
- windows 7启动顺序详解
- Maximum Product Subarray
- poj_3090_欧拉函数
- 最长公共子序列问题(要求输出路径)
- 内部类
- linux系统配置Apache虚拟主机实例
- FTP使用MariaDB完成虚拟用户认证
- sqlcoder
- linux中图形界面改成文本
- 求一棵二叉树的宽度
- Java日志框架——基本概念
- Spring应用 - 2
- getView()执行次数问题(自己再次测试,顺便做个记录)-------再再次
- 敌兵布阵(树状数组)
- 二维码zxing源码分析(二)decode部分
- ural 1017
- HTML <input> 标签的 type 属性