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 转化为stringstring 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;}