蓝桥杯2015年第六届C/C++省赛A组第三题-奇妙的数字

题目描述：

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗？
请填写该数字，不要填写任何多余的内容。

答案：69

题解：

由于该数的平方和立方刚好使用完0-9这10个数字，因此我们可以得出该数是个两位数，因此我们从1到100遍历数字找到符合题意的即可。
我们将遍历到的数进行分解处理，将其每一个位上的数字都分解出来，再判断是否为0-9且不重复即可。
需要注意的是在取位时，应该从个位向高位取，不然的话对于“102”的数字，102除以100后直接变成了2，十位消失了。

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int hash[10] = {0};//先初始化为0，说明此时一个数都没有
	for(int i=47;i<100;i++)//因为从47开始才会出现平方和立方共10个位
	{
		
		int temp1 = i*i;
		while(temp1)
		{
			hash[temp1%10]++;//可以直接得到此时temp1的个位
			temp1/=10;//降
		}
		
		int temp2 = i*i*i;
		while(temp2)
		{
			hash[temp2%10]++;
			temp2/=10;
		}
		
		int flag = 0;
		for(int n=0;n<10;n++)
		{
			if(hash[n]==1)//验证是不是10个数每个都只出现一次
			{
				flag++;
				continue;
			}
		}
		
		if(flag==10)
		{
			cout<<i<<endl;
			break;
		}
		
		else
		{
			memset(hash,0,sizeof(int)*10);//归零操作
		}
	}
    return 0;
}

代码2：

#include<bits/stdc++.h>
using namespace std;
int hash[10] = {0};
bool ref(int x,int y)
{
	memset(hash,0,sizeof(hash));
	while(x)
	{
		hash[x%10]++;
		x/=10;
	}
	
	while(y)
	{
		hash[y%10]++;
		y/=10;
	}
	
	int flag = 0;
	for(int i=0;i<10;i++)
	{
		if(hash[i]==1)
		{
			flag++;
		}
	}
	if(flag==10)
		return 1;
	else
		return 0; 
}
int main()
{
	for(int i=1;i<100;i++)
	{
		if(ref(i*i,i*i*i))
		{
			cout<<i<<endl;
			break;
		}
	}
    return 0;
}