蓝桥杯题目练习 基础向 [蓝桥杯2015初赛]奇妙的数字

题目描述

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

代码：

#include <iostream>
int main() {
	int a,b;
	for(int i=45;i<=99;i++){
		a=i*i;
		b=i*i*i;
		int x,y;
		int flag[10],flag2;
		flag2=0;
		for(int j=0;j<10;j++)
			flag[j]=0;
		while(a!=0){
			x=a%10;
			a=a/10;
			if (flag[x]==0 && x!=0){
			   flag[x]=x;
			   flag2++;  
			}
			if(x==0&& flag[x]==0){
				flag[x]=99;
				flag2++;
			}
		}
		while(b!=0){
			y=b%10;
			b=b/10;
			if(flag[y]==0 && y!=0){
				flag[y]=y;
				flag2++;
			}
			if(y==0&&flag[x]==0){
				flag[y]==0;
				flag2++;				
			}
		}
		if(flag2==9) 
			printf("%d",i); 
	} 
	return 0;
}

输出答案为69