From 3f7848dc0abda4f164a964cc7ceeac40bd602016 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Sat, 2 Dec 2017 17:52:54 +0100 Subject: Problema 402 (Dimensiones del puzzle) subido, out of time exception. --- .../problemas/Problema402DimensionesDelPuzzle.java | 31 ++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java diff --git a/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java b/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java new file mode 100644 index 0000000..3a68741 --- /dev/null +++ b/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java @@ -0,0 +1,31 @@ +package problemas; + +public class Problema402DimensionesDelPuzzle { + + static java.util.Scanner in; + + public static void main(String args[]) { + in = new java.util.Scanner(System.in); + int caso; + while ( true ) { + caso = in.nextInt(); + if ( caso == 0 ) { + break; + } + System.out.println(casoDePrueba(caso)); + } + } + + public static int casoDePrueba(int caso) { + int lado = (int) Math.sqrt(caso); + while ( caso % lado != 0 ) { + lado++; + } + return lado; + } + + /*public static int findLowestNextDivisorInRange( int lado, int caso ) { + + }*/ + +} -- cgit v1.2.1