usaco-dualpal-1.2宣告结束

最新推荐文章于 2024-07-23 15:56:54 发布

青竹梦

最新推荐文章于 2024-07-23 15:56:54 发布

阅读量770

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rowanhaoa/article/details/8679374

本文介绍了一个使用C++实现的程序，该程序旨在找出同时在两种不同进制下为回文数的整数。通过模拟不同进制下的数字转换及回文判断过程，实现了高效地查找满足条件的整数。

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

又是回文串模拟。。。。

好像无坑、、、

/*
ID: rowanha3
LANG: C++
TASK: dualpal
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int num[10000];
int fan(int b,int a)
{
    int len,i;
    len=0;
    while(a)
    {
        num[len++]=a%b;
        a=a/b;
    }
    for(i=0;i<=len/2;i++)
    {
        if(num[i]!=num[len-1-i])return 0;
    }
    return 1;
}
int dos(int a)
{
    int i;
    int leap;
    leap=0;
    for(i=2;i<=10;i++)
    {
        if(fan(i,a))leap++;
    }
    if(leap>=2)return 1;
    return 0;
}
int main()
{
    freopen("dualpal.in","r",stdin);
    freopen("dualpal.out","w",stdout);
    int s,n,i;
    cin>>s>>n;
    for(i=n+1;s;i++)
    {
        if(dos(i))
        {
            cout<<i<<endl;
            s--;
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}