algorithm - trinomio - Encuentra todos los cuadrados perfectos que son una permutación de unos 300 dígitos
que numeros son cuadrados y a la vez cubos perfectos (2)
La respuesta de nm es, por supuesto, genial.
También es fácil ver que el único número que puede tener su cuadrado con el último dígito entre {1,2,3} es un número que comienza con el dígito unitario como 9. Ahora, si usamos 9 como el último dígito de un número cuadraría a una de las combinaciones, pronto veremos que no hay un dígito de 10 junto con 9 en el dígito unitario que puede dar un número que involucre {1,2,3} en el décimo dígito de su cuadrado.
Probablemente, esta explicación responde a una pregunta como "¿alguna combinación de 300 dígitos con 1,2 y 3 tiene una raíz cuadrada"?
Esta fue una pregunta que se le hizo a mi amigo en una entrevista de Google hace un tiempo. No pudo encontrar una solución, pero terminó empaquetando el trabajo de todos modos. Aquí está la pregunta
Se le han dado 300 dígitos que comprenden 100 unidades, 100 en dos y 100 en tres, ahora venga con un algoritmo que determinará todos esos números que son un cuadrado perfecto.
Intenté esto por un tiempo pero estoy perplejo. ¿Alguna idea sobre cómo hacer esto?
printf ("{}/n");
El conjunto en cuestión está vacío (la suma de los dígitos es divisible por 3 pero no por 9).