蓝桥杯——奇妙的数字

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

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

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

答案：69

思路：循环，将平方结果和立方结果中的每个数放入数组中，然后判断该数组中0-9的数字是否存在，即是否用且用了一次

#include<iostream>
#include<stdio.h>
using namespace std;
bool fun(int x)
{      int i;
       int a1[10]={0};//初始化数组a1
       int a,b;
       a=x*x;    //平方
       b=x*x*x;  //立方
       while(a)
       {
              a1[a%10]++;  //将a的每个数字存放在数组a1中
              a/=10;
       }
       while(b)
       {
              a1[b%10]++;  //将b的每个数字存放在数组a1中
              b/=10;
      }
       for(i=0;i<=9;i++){
                     if(a1[i]==0)    //判断1-9数字是否都有
                     return false;  
       }
       return true;  
} 
int main()
{
       int i;
       for(i=1;i<300;i++)
       {
              if(fun(i))
              {
                     printf("%d",i);
                     break;
             }
       }
       return 0;
}