From 6ad12bd0a3304b956d4c282c6854155e477ccd01 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Sat, 18 Nov 2017 16:37:43 +0100 Subject: Problema 119 resuelto. --- AceptaElReto/src/problemas/Problema119.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 AceptaElReto/src/problemas/Problema119.java diff --git a/AceptaElReto/src/problemas/Problema119.java b/AceptaElReto/src/problemas/Problema119.java new file mode 100644 index 0000000..1437a39 --- /dev/null +++ b/AceptaElReto/src/problemas/Problema119.java @@ -0,0 +1,27 @@ +package problemas; + +public class Problema119 { + + static java.util.Scanner in; + + public static void main(String[] args) { + in = new java.util.Scanner(System.in); + + int tamaņo = in.nextInt(); + while ( tamaņo != 0 ) { + System.out.println(casoDePrueba(tamaņo)); + tamaņo = in.nextInt(); + } + } + + public static int casoDePrueba(int tamaņo) { + double root = Math.sqrt((double)tamaņo); + int lado = (int) Math.floor(root); + int escudos = lado * lado + lado * 4; + if ( lado * lado < tamaņo ) { + escudos += casoDePrueba(tamaņo - lado * lado); + } + return escudos; + } + +} -- cgit v1.2.1