蓝桥杯试题：奇妙的数字(C/C++)

试题描述：

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

试题分析：

将该数字的平方与立方转换为字符串之后连接到一起，然后与0123456789的字符串进行比较。代码示例如下：

#include<bits/stdc++.h>
using namespace std;
char a[10],b[10];
char c[]="0123456789";
long long p,q;
int main(){	
	for(int i=10;i<=1000;i++){
		p=i*i;
		q=p*i;	
		sprintf(a,"%d",p);
		sprintf(b,"%d",q);
		sort(c,c+10);
		strcat(a,b);		
		sort(a,a+10);		
		if(strcmp(a,c)==0){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}

 

最终结果为69