[数据结构 & 算法] 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;
}