ZOJ1078 Palindrom Numbers
来源:互联网 发布:手机内置sd卡数据恢复 编辑:程序博客网 时间:2024/04/28 14:00
#include <iostream>
#include <stack>
#include <vector>
using namespace std;
bool IsPalindrom(stack<int>& s,const vector<int>& v)
{//判断是否是"回文"
int index = 0;
while(!s.empty())
{
if(s.top()!=v[index++])
{
return false;
}
s.pop();
}
return true;
}
bool DividN(int num,int n)
{//n进制除法
stack<int> s1;
vector<int> v1;
int tmp;
while (num!=0)
{
tmp = num%n;
s1.push(tmp);
v1.push_back(tmp);
num = num/n;
}
return IsPalindrom(s1,v1);
}
int main(void)
{
int n,i;
while(cin>>n&&n!=0)
{
bool isFirst = true;//第一个是回文的进制
for (i=2;i<=16;++i)
{
if (DividN(n,i))
{
if (isFirst==true)
{
cout<<"Number "<<n<<" is palindrom in basis "<<i;
isFirst = false;
}
else
{
cout<<" "<<i;
}
}
}
if (isFirst==true)
{//不是回文
cout<<"Number "<<n<<" is not a palindrom";
}
cout<<endl;
}
return 0;
}
#include <stack>
#include <vector>
using namespace std;
bool IsPalindrom(stack<int>& s,const vector<int>& v)
{//判断是否是"回文"
int index = 0;
while(!s.empty())
{
if(s.top()!=v[index++])
{
return false;
}
s.pop();
}
return true;
}
bool DividN(int num,int n)
{//n进制除法
stack<int> s1;
vector<int> v1;
int tmp;
while (num!=0)
{
tmp = num%n;
s1.push(tmp);
v1.push_back(tmp);
num = num/n;
}
return IsPalindrom(s1,v1);
}
int main(void)
{
int n,i;
while(cin>>n&&n!=0)
{
bool isFirst = true;//第一个是回文的进制
for (i=2;i<=16;++i)
{
if (DividN(n,i))
{
if (isFirst==true)
{
cout<<"Number "<<n<<" is palindrom in basis "<<i;
isFirst = false;
}
else
{
cout<<" "<<i;
}
}
}
if (isFirst==true)
{//不是回文
cout<<"Number "<<n<<" is not a palindrom";
}
cout<<endl;
}
return 0;
}
- zoj1078 Palindrom Numbers
- ZOJ1078 Palindrom Numbers
- zoj1078-Palindrom Numbers
- ZOJ1078-Palindrom Numbers
- UVALive2389 ZOJ1078 Palindrom Numbers
- Palindrom Numbers
- Palindrom Numbers
- Palindrom Numbers
- 1078 Palindrom Numbers
- fjnu 1827 Palindrom Numbers
- ZOJ 1078 Palindrom Numbers
- zoj 1078 Palindrom Numbers
- ZOJ 1078 :Palindrom Numbers
- zoj 1078 Palindrom Numbers
- ZJU1078-Palindrom Numbers
- ZOJ 1078-Palindrom Numbers
- zoj 1078 Palindrom Numbers
- ZOJ--1078:Palindrom Numbers
- ZOJ1002 Fire Net(非递归版)
- 八皇后问题(非递归版)
- 八皇后问题(递归版)
- ZOJ1090 The Circumference of the Circle
- ZOJ1081 Points Within
- ZOJ1078 Palindrom Numbers
- ZOJ 1074 To the Max
- ZOJ1025 Wooden Sticks
- ZOJ1029 Moving Tables
- ZOJ1061 Web Navigation
- ZOJ1070 Bode Plot
- ZOJ1067 Color Me Less
- ZOJ1072 Microprocessor Simulation
- ZOJ1009 Enigma