usaco_dualpal.cpp

来自「usaco自己做的1到5章的代码」· C++ 代码 · 共 48 行

/*
ID:wangyuc2
PROG:dualpal
LANG:C++
*/
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("dualpal.in");
ofstream fout("dualpal.out");

bool checked(int n,int m)
{
     int a[500000];
     int num,l=0;
     int i;
     bool yes=true;
     num=n;
     char ch;
     while(num>=m)
     {
         a[l]=num%m;
         num=num/m;
         l++;
     }
     a[l]=num;
     for(i=l;i>=0;i--) if(a[i]!=0) break; else l--;
     for(i=0;i<=l/2;i++) if(a[i]!=a[l-i]) {yes=false; break;}
     return yes;
}

int main()
{
    int m,i,j,k,n,s,count;
    fin>>n>>s;
    k=0;
    for(i=s+1;k<n;i++)
    {
        count=0;
        for(j=2;j<=10;j++) if(checked(i,j)) count++;
        if(count>=2) {k++;fout<<i<<endl;}
    }
   // system("PAUSE");
    return 0;
}