2015年蓝桥杯A组C/C++第三题奇妙的数字

奇妙的数字

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

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

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



这题我用字符串处理的方法来做的。因为数量不大，首先估计了一下当数字超过99时，立方和平方的位数超过了10，不符合条件，当数字低于47时，位数和不满10，所以数据的范围为47到99.

接着思路是，开辟一个visited数字，用来标记数字是否使用。将平方和立方转换为字符串，遍历字符串，将当前字符对应的数字，标记为使用，最后再判断visited数组是否所有都被置为使用。

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int visited[10];

int main() {
for (int i=47;i<=99;i++)
{
for (int i=0;i<10;i++)
visited[i] = 0;//初始化数字状态数组

stringstream s;//用来将int 转化为string
string s2, s3;
s << i*i;
s2 = s.str();//s2存平方
s << i*i*i;
s3 = s.str();//s3存立方

for (int i=0;i<s2.length();i++)
visited[s2[i] - 48] = 1;//遍历平方字符串，将此数字标记为已使用,数字的ASCII-48为数字的数值

for (int i = 0; i < s3.length(); i++)
visited[s3[i] - 48] = 1;//同理

int j;
for (j=0;j<10;j++)
if (visited[j]==0)//判断数字是否全部使用
break;
if (j==10)//如果没有跳出，则j为10，所有数字都被使用
cout << i;
}
return 1;
}