［水］ZOJ1078

最新推荐文章于 2018-12-29 01:09:47 发布

ZJU_woot

最新推荐文章于 2018-12-29 01:09:47 发布

阅读量326

点赞数

分类专栏：水题文章标签： zoj

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38309649

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

给一个数

问在2~16进制下是否是回文

然后就没有然后了

注vector 可以直接赋值给另一个如b=a

也可以直接比是否相等 a==b

reverse(a.begin(),a.end()) 倒转vector

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>a,b;
bool ans[20];
void Gao()
{
    int ok=0;
    memset(ans,0,sizeof(ans));
    for (int i=2;i<=16;i++)
    {
        a.clear();
        b.clear();
        int t=n;
        while (t!=0)
        {
            a.push_back((t%i));
            t/=i;
        }
        b=a;
        reverse(a.begin(),a.end());
        if (a==b)
        {
            ans[i]=1;
            ok=1;
        }
    }
    if (!ok)
    {
        printf("Number %d is not a palindrom\n",n);
    }
    else
    {
        printf("Number %d is palindrom in basis",n);
        for (int i=2;i<=16;i++)
            if (ans[i])
                cout<<" "<<i;
        cout<<endl;
    }
}
int main()
{
   // freopen("a.in","r",stdin);
    while (cin>>n && n)
        Gao();
    return 0;
}