题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
static bool flage=true;
static string ans="";
string intToA(int n,int radix)    //n是待转数字，radix是指定的进制
{
    ans="";
    do{
        int t=n%radix;
        if(t>=0&&t<=9)  ans+=t+'0';
        else ans+=t-10+'A';
        n/=radix;
    }while(n!=0);   //使用do{}while（）以防止输入为0的情况
    reverse(ans.begin(),ans.end());
    return ans;
}

void judge()
{
    flage=true;
    for(int i=0;i<ans.size()/2;i++) 
    {
        if(ans[i]!=ans[ans.size()-1-i])
        {
            flage=false;
            break;
        }
    }
}


int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=300;i++)
    {
        string ans1=intToA(i,n);
        string ans=intToA(i*i,n);
        judge();
        if(flage)
        {
            cout<<ans1<<" "<<ans<<endl;
        }
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla