1.2.5 Dual Palindromes

             直接代码……

#include<iostream>
#include<cstring>
#include<fstream>
using namespace std;

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

void Trans(int num, int base, char str[] ) 
{
	int i=0, temp;
	while( num!=0 )
	{
		temp=num%base;
		num/=base;
		str[i++]=temp+'0';
	}
	str[i]='\0';
}
bool Judge(char str[])
{
	int i, j;
	for(j=0, i=strlen(str)-1; j<i; j++, i--)//不该写为j!=i,而应该是j<i 
	{
		if( str[i]!=str[j])
			return 0;
	}

	return 1;	
}

int main()
{
	int n, s, i, j, time;
	char str[50];
	fin>>n>>s;
	i=s+1;
	while( n>0 )
	{
		time=0;
		for(j=2; j<=10; j++)
		{
			Trans(i, j, str);
			if( Judge( str ))
			{
				time++;
			}
			if( time>=2)
			{
				fout<<i<<endl;
				n--;
				break;
			}
		}
		i++;	
	}	
}


你可能感兴趣的:(1.2.5 Dual Palindromes)