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的开始，这个很吃亏啊