蓝桥杯 奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。

你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

#include <stdio.h>

void test(int x[],int n)
{
	int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
	int b = x[4]*100000 + x[5]*10000 + x[6]*1000 + x[7]*100 + x[8]*10+x[9];
	
	if(n*n==a&&n*n*n==b) printf("%d ",n);
}

void f(int x[], int k,int n)
{
	int i,t;
	if(k>=9){
		test(x,n);
		return;
	}
	
	for(i=k; i<10; i++){
		{t=x[k]; x[k]=x[i]; x[i]=t;}
		f(x,k+1,n);
			{t=x[k]; x[k]=x[i]; x[i]=t;}
}
}
	
int main()
{
	int x[] = {0,1,2,3,4,5,6,7,8,9};
	int n,i; 
	for(n=40;n<100;n++)
	f(x,0,n);	
	return 0;
}

运行出结果为：69

69*69=4761

69*69*69=328509