题目要求:
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗?
请填写该数字,不要填写任何多余的内容。
思路:
1. 定义变量x2,表示数字的平方,x3表示数字的立方。
2. 定义一个数组test[10],10元素分别代表(0-9)10个数出现的次数,然后取出x2和x3的每一位,用数组的10个元素来标识各个数出现的次数,每出现一次加1,最后再判断数组test的10个元素是不是1。
如果为1,则说明满足题的要求,如果非1,则说明不满足题的要求。
3. 没有时间和内存限制,就暴力循环吧,当然了代码效率越高肯定是越好的。
源代码如下:
#include <iostream>
#include <memory.h>
const int N = 1001;
bool solve(int a,int b)
{
int test[10];
memset(test,0,sizeof(test));
while(a)
{
test[a%10]++;
a/=10;
}
while(b)
{
test[b%10]++;
b/=10;
}
bool flag = true;
for(int i=0;i<10;i++)
{
if(test[i] != 1)
{
flag = false;
break;
}
}
return flag;
}
int main()
{
using std::cout;
int x2,x3;
for(int i=10;;i++)
{
int x2 = i*i;
int x3 = i*i*i;
if(solve(x2,x3))
{
cout<<i;
break;
}
}
return 0;
}
运行结果:
注:本程序在devc++中通过编译运行。