Descripción del Título
Los 10 números del 0 al 9 no se repiten ni se omiten y pueden formar muchos números de 10 dígitos.
Muchos de estos son exactamente números cuadrados (el cuadrado de un cierto número).
Por ejemplo: 1026753849, que es el número cuadrado más pequeño.
¿Podrías averiguar cuál es el número cuadrado más grande entre ellos?
Salida
Salida de un número entero para indicar la respuesta
Fuente / categoría
Código:
Respuesta: 9814072356
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
bool is(ll x) //判断十位数是否不同
{
set<int> s;
while(x)
{
s.insert(x%10);
x/=10;
}
if(s.size()==10) return 1; //十位数都不同
else return 0;
}
int main()
{
int ans;
for(ll i=9876543210;;i--)
{
ll x=sqrt(i);
if(x*x==i && is(i)) //是平方数 && 十位数不一样
{
cout<<i; //第一个找到的就是最大的平方数
return 0;
}
}
return 0;
}