Martix工作室考核题 —— 201938 第三题

题目

由~9这10个数字不重复、不透漏,可以组成很多18位数字
这其中也有很多恰好是平方数（是某个数的平方）
比如:1826753849,就是其中最小的一个平方数
请你找出其中最大的一个平方数
注意:你需要提交的是一个10位数字,不要填写任何多余内容。

代码

#include <iostream>
#include <sstream>
using namespace std;
int main ()
{
	for(long long i=31622;i<=100000;i++)
	{
		long long i2=i*i;
		string s;
		stringstream ss;
		ss<<i2;
		ss>>s;
		bool temp=true;
		for(int j=0;j<=9;j++)
		{
			if(s.find(j+'0')==string::npos) temp=false;
		}
		if(temp) cout<<i2<<endl;
	}
}
//99066