奇妙的数字

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把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;
}