pat1019General Palindromic Number (20)
2015-10-03 17:49
363 查看
题意分析:
(1)水题,给出一个整数和一个基底,把这个整数转化成此基底下的对应的数,判断转换后的数是不是回文数;
可能坑点:
(1)水题,给出一个整数和一个基底,把这个整数转化成此基底下的对应的数,判断转换后的数是不是回文数;
可能坑点:
#include <iostream> #include <algorithm> #include <string.h> using namespace std; int main() { long long N,b; cin>>N>>b; int num[100000]; int i=0; while(N!=0) { num[i++]=N%b; N/=b; } int flag=1; int j=0,k=i-1; while(j<k) { if(num[j]!=num[k]) { flag=0; break; } j++; k--; } if(flag)cout<<"Yes"<<endl; else cout<<"No"<<endl; int first=1; for(int l=i-1;l>=0;l--) { if(first)first=0; else cout<<" "; cout<<num[l]; } cout<<endl; return 0; }
相关文章推荐
- Auditor H20 v1.6 + Res2Dinv v3.71.115 高密度电阻率数据反演软件
- NoSQL数据库学习笔记
- 【小米面试题】-给定一个具体时间,计算时针与分针之间的角度
- Android UI 优化——使用HierarchyViewer工具
- 【记第一次校招笔试】西安闻泰2016校招笔试
- NEERC 2014 took place in St. Petersburg, Barnaul, Tbilisi and Tashkent on December 6-7, 2014
- ifdex: 一个由 ESR 出品的给代码考古学家的工具
- 2015/10/3 iOS 笔记 细节 iOS9中UIAlertController的简单使用 ScrollView NSTimer
- Corn Fields - POJ 3254(状态压缩)
- SpringMVC原理探索,从DispatcherServlet开始
- Velocity脚本新手教程
- bzoj-2525 Dynamite
- 【笔试】50、二叉树的深度&&判断平衡二叉树
- Picasso图片下载缓存库的使用
- 从饭店运作看mina线程模型
- hdu 3613 Best Reward (manacher)
- Spring DI 利用构造函数给属性赋值
- Arduino2-库文件及基本函数
- 配置Java环境变量
- 10.3 linux