P1207 双重回文数

来源:互联网 发布:机械加工工艺编程员 编辑:程序博客网 时间:2024/05/21 07:59

https://www.luogu.org/problem/show?pid=1207#sub
练好基本功
进制转换

#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace std;int n,s,a[1000],t,ans[1000];int tear(int x,int p)//把x拆成p进制数 {    int l=0;    while(x)    {        a[++l]=x%p;        x/=p;    }    int f=1;    for(int i=1;i<=l/2;i++)    {        if(a[i]!=a[l-i+1])        {f=0;break;}    }    return f;}int main(){    scanf("%d%d",&n,&s);    for(int i=s+1;t!=n;i++)    {        int l=0,y=2;        while(l<2&&y<=10)        {            l+=tear(i,y);            y++;        }        if(l==2) ans[++t]=i;    }    for(int i=1;i<=t;i++)     printf("%d\n",ans[i]);    return 0;}