奇妙的十个数字

奇妙的十个数字

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

答案：69

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[11]={0},pf,lf;
	int mtt=0;
	//0 1 2 3 4 5 6 7 8 9
	for(int i=1;i<=100;i++){
        for (int j=0;j<10;j++){
        	a[j]=0;
        }	
		mtt=0;	
		pf = i*i;
		lf = i*pf;
		while(pf>0){
			a[pf%10]++;
			if(a[pf%10]>1){
				mtt=1;
			}
			pf=pf/10;
		}
		if(mtt==1){
			continue;
		}
		while(lf>0){
			a[lf%10]++;
			if(a[lf%10]>1){
				mtt=1;
			}
			lf=lf/10;
		}
		if(mtt==1){
			continue;
		}
		for (int j=0;j<10;j++){
        	if(a[j]==0){
        		mtt=2;
			}
        }	
        if(mtt==0){
        	cout<<i<<" "<<i*i<<" "<<i*i*i<<endl;
		}
        
		
	}
	return 0;
}