2016届蓝桥杯省赛A组奇妙的数字

奇妙的数字

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

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

因为40的平方加立方为9位数 50的平方加立方为10位数 100的平方为11位数 所以从40开始 枚举到100

#include<stdio.h> int main(){ int i,j,num1,num2,flag; int a[10]; for(i=40;i<100;i++){ flag=0; for(j=0;j<10;j++) a[j]=0; num1=i*i; num2=i*i*i; while(num1){ a[num1]=1; num1/=10; } while(num2){ a[num2]=1; num2/=10; } for(j=0;j<10;j++){ if(!a[j]){ flag=1; break; } } if(!flag) printf("%d\n",i); } }