奇妙的数字

奇妙的数字


小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

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

/*
	Name: 奇妙的数字
	Copyright: 2017
	Author: 枫叶
	Date: 02.12.17 21:06
	Description: 
*/
#include<stdio.h>
int main()
{
	int i;
	int m,n,k;//m:平方 n:立方 
	int A[10];//存储0-9是否出现 
	for(i=1; ; i++)
	{
		for(k=0;k<10;k++)	A[k]=0;//每次循环开始初始化数组为0 
		m=i*i;
		n=i*i*i;
		while(m)//把平方出现过得数字在数组中置1 
		{
			A[m%10]=1;
			m=m/10;
		}
		while(n)//把立方出现过得数字在数组中置1 
		{
			A[n%10]=1;
			n=n/10;
		}
		for(k=0;k<10;k++)//遍历数组，检测0-9是否都出现过，若都出现则循环至终点即k=10 
			if(A[k]==0)	break;
		if(k==10)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}