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

奇妙的数字
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

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

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

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

#include 
#include 
#include 
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