[usaco]Dual Palindromes题解

题目：

输入n和s，表示输出n个比s大的数（由小到大就好了），这些数在2-10内至少有两个进制是回文数。

题解：

有了上一题的进制转换和判断回文数，可以说没有什么别的好说了……

这道题才2-10进制，单独做的话甚至可以不使用数组。然而我还是把上道题的相关部分直接拿来用了。

代码:

/*
ID: xcwhkh1
LANG: C
TASK: dualpal
*/
#include <stdio.h>
#include<string.h>
char base[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int trans(int a, int n)
{
char t[32];
char temp[32];
int i=0;
memset (temp,0,sizeof(temp));
memset (t,0,sizeof(t));
while(a>0)
{
temp[i++]=base[a%n];
a/=n;
}
for(i=0;i<strlen(temp);i++)
t[i]=temp[strlen(temp)-1-i];
if(strcmp(temp,t)==0)
return 1;
else
return 0;//表示n进制可以 
}
int main () {
FILE *fin  = fopen ("dualpal.in", "r");
    FILE *fout = fopen ("dualpal.out", "w");
int n,s,sum,num=0;
fscanf(fin,"%d%d",&n,&s);
for(int i=s+1;;i++)
{
sum=0;
for(int j=2;j<=10;j++)
{
sum+=trans(i,j);
if(sum==2)
{
fprintf(fout,"%d\n",i);
num++;
break;
}
}
if(num==n)
break;
}
    return 0;
}