USACO1.2.5 双重回文数

题目

略

思路

讲道理这应该是一个枚举，可问题是在不知道数据分布的情况下，如果真的到了32位整型，是枚举不出来的
因此先把数据生成一部分看一下规律，是否在s之内最大n的时候枚举范围都在承受范围之内
经过验证一万以内的双重回文数有接近五百个，一万到两万有接近50个，所以可以枚举，一次判定得而时间复杂度不会超过两个0

代码

#include<cmath>#include<queue>#include<cstdio>#include<cctype>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n,s;vector<int>a;bool jud(int x,int i)//判断x的i进制是不是回文数{    a.clear();    do    {        a.push_back(x%i);        x/=i;    }while(x);    for(int i=0,j=a.size()-1;i<j;i++,j--)        if(a[i]!=a[j])            return 0;    return 1;}bool calc(int x)//判断x是不是双重回文数{    int cnt=0;    for(int i=2;i<=10;i++)    {        if(jud(x,i))        {            cnt++;            if(cnt>=2)                return 1;        }    }    return 0;}int main(){    //freopen("in.txt","r",stdin);    //freopen("USACO1.2.5附带打表.txt","w",stdout);    scanf("%d%d",&n,&s);    for(int i=s+1;n;i++)    {        if(calc(i))        {            cout<<i<<endl;            n--;        }    }    return 0;}

收获
1、利用一些点可以简化代码，比如说for循环里的条件可以不太相干
2、认真读题，第一次提交就错了，因为要从大于s的开始，这个很吃亏啊