您的位置：首页 > 其它

蓝桥杯—奇妙的数字（小明发现了一个奇妙的数字）

2016-02-28 16:09 127 查看

题目要求：

小明发现了一个奇妙的数字。它的平方和立方正好把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++中通过编译运行。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航