Section 1.2 Dual Palindromes

最新推荐文章于 2025-08-22 17:10:15 发布

USTC_YM

最新推荐文章于 2025-08-22 17:10:15 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/ustc_ym/article/details/52357172

Algorithm 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个用于寻找双基回文数的C++程序。该程序通过数制转换来判断一个数是否为回文数，并在指定范围内找出符合要求的数。通过调整输入参数，可以适用于不同的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数制转换，num2str，string方法
是上面一题（Palindromic Squares）的简单变形

/*
ID: alexyua2
PROG: dualpal
LANG: C++
*/

#include<fstream>
#include<string>
using namespace std;

ifstream fin("dualpal.in");
ofstream fout("dualpal.out");

//ifstream fin("in.txt");
//ofstream fout("out.txt");

bool IsDualPal(int);
bool IsPal(int,int);
int main()
{
    int N,S;
    fin>>N >>S;
    while(N>0)
    {
        S++;
        if(IsDualPal(S))
        {
            fout<<S <<endl;
            N--;
        }
    }
    fin.close();
    fout.close();
    return 0;
}

bool IsDualPal(int n)
{
    /*
        To judge whether n is 
        a dual-palindrom or not.
    */
    int base;
    int pal_num = 0;
    for(base=2;base<=10;base++)
    {
        if(IsPal(n,base))
            pal_num++;
        if(pal_num == 2)
            break;
    }
    if(pal_num == 2)
        return true;
    else
        return false;
}

bool IsPal(int n,int base)
{
    /*
        To judge whether n is a 
        palindrom or not on the base given.
    */
    string s;
    int quotient,remainder;

    do
    {
        quotient = n / base;
        remainder = n % base;
        n = quotient;
        s.insert(s.begin(),remainder+'0');
    }
    while(quotient > 0);

    int i,len=s.length();
    bool result = true;
    for(i=0;i<len/2;i++)
    {
        if(s[i] != s[len-i-1])
        {
            result = false;
            break;
        }
    }
    return result;
}