记住答案是69!
题目描述
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a,b,A[10],B[6],i,j,k,l,flag = 1;
int C[10] = {0,1,2,3,4,5,6,7,8,9};
for(i = 47;i < 99;i++)
{
a = i*i;
b = i*i*i;
j = 0;//记录A数组元素个数
while(a)//将平方数存入数组
{
A[j++] = a%10;
a/=10;
}
k = 0;//记录B数组元素个数
while(b)//将立方数存入数组
{
B[k++] = b%10;
b/=10;
}
for(l = 0;l < k;l++)//合并两个数组
{
A[l+j] = B[l];
}
sort(A,A+10);//排序 从小到大
flag = 1;
for(l = 0;l < 10;l++)
{
if(A[l] != C[l])
flag = 0;
}
if(flag == 1)
break;
}
cout << i << endl;
return 0;
}