USACO Section 1.2.5 Dual Palindromes

最新推荐文章于 2024-06-22 23:23:22 发布

原创最新推荐文章于 2024-06-22 23:23:22 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

USACO 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个C++程序，该程序通过进制转换来查找特定范围内的回文数。利用自定义函数实现了不同进制下的数字表示，并检查这些表示是否为回文。对于指定的数字范围，程序会输出在两种或更多进制下表现为回文的数字。

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

又是进制转换的问题,不过有了上一道题的基础,这道题目就简单多了,首先我们有了转换成各种进制的函数,也有了判断回文的函数

其他的按照题目叙述来做就好了,不多说,看不懂请到上一道题目中找答案

/*
ID: zhuihun1
PROG: dualpal
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
string jinzhi(int n,int x)
{
    string res="";
    char c;
    while(n>0)
    {
        if(n%x>9)
            c='A'+n%x-10;
        else
            c='0'+n%x;
        res=c+res;
        n/=x;
    }
    return res;
}
bool huiwen(string str)
{
    int l=(int)str.length();
    for(int i=0;i<l/2;i++)
    {
        if(str[i]!=str[l-i-1])
            return false;
    }
    return true;
}
int main()
{
    ofstream fout ("dualpal.out");
    ifstream fin ("dualpal.in");
    int m,n,d;
    int num=0;
    cin>>m>>n;
    for(int i=n+1;num<m;i++)
    {
        d=0;
        for(int j=2;j<=10;j++)
        {
            if(huiwen(jinzhi(i,j)))
            {
                d++;
            }
        }
        if(d>=2)
        {
            num++;
            cout<<i<<endl;
        }
    }
    return 0;
}