（2015）第六届蓝桥杯省赛（软件类） C/C++ 大学A组 题解（第三题）

第三题 

题目

奇妙的数字

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

思路分析

这很明显是一道暴力搜索的题目，技巧在于使用指针数组p来同步记录0~9每个数字出现的次数

相似题目(都使用了指针数组的小技巧)

题目1——>点击打开链接

题目2——>点击打开链接

代码

#include <iostream>
#include<cstring> 
using namespace std;

int p[10];//p数组存储每个数字出现的次数
 
int check(int a,int b){//传进来两个数，平方和立方 
	//p数组不能只清零1次 
	memset(p,0,sizeof(p));//p数组每次check前都要清零，不然保存上次记录的结果 
	
	while(a>0){
      int x=a%10;//每次求该数的个位 ， 
	  p[x]++;
	  a=a/10;
	}
	while(b>0){
      int x=b%10;//每次求该数的个位 ， 
	  p[x]++;
	  b=b/10;
	}
	for(int i=0;i<10;i++){//判断0~9的数字是否只用过1次 
		if(p[i]!=1){
			return false;
		}
	}
	return true;

}
int main(int argc, char** argv) {
	
	//memset(p,0,sizeof(p)); //p数组不能只清零1次 
	for(int i=10;;i++){
		int a=i*i;
		int b=i*i*i;
		if(check(a,b)){
			//printf("%d %d %d",i,a,b);
			cout<<i<<" "<<a<<" "<<b<<endl;
			break;
		}
	}
	return 0;
}

运行结果