1431 素数回文.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <cstdio>
#include <cmath>
using namespace std;
const int Max=100000001;
char con[10];
int num[100],table[10];
int all;
FILE *fout;


void dfs(int m,int n)
{
	int i,j,t;
	

		if(m==n)
		{
			for(i=0;i<10;i++)
			{
				con[m-1]=i+'0';
				fprintf(fout,"%s,\n",con);
				all++;
			}
			con[m]=0;
			return;
		}
		else if(m>n)
		{
			for(i=0;i<10;i++)
			{
				con[n-1]=con[m-1]=i+'0';
				dfs(m-1,n+1);
				con[n-1]=con[m-1]=0;
			}
		}
		else 
		{
			fprintf(fout,"%s,\n",con);
			all++;
			return;
		}
}

void con_P()
{
	int i,j,m,n,k;
	int t1,t2,t3;
	
	for(i=2;i<=9;i++)
		for(j=1;j<=9;j++)
		{
			con[i-1]=con[0]=j+'0';
			m=i-1;n=2;
			dfs(m,n);
			con[i-1]=con[0]=0;
		}
	
	return ;
}


int main()
{
	int a,b,i,xp,yp,n,size;
	fout=fopen( "output.txt", "w" );
	all=2;
	
	con_P();
	//size=prime();
	printf("%d\n",all);
	fclose(fout);
			
	return 0;
}