diff options
| author | InigoGutierrez <inigogf.95@gmail.com> | 2017-11-18 16:37:43 +0100 |
|---|---|---|
| committer | InigoGutierrez <inigogf.95@gmail.com> | 2017-11-18 16:37:43 +0100 |
| commit | 6ad12bd0a3304b956d4c282c6854155e477ccd01 (patch) | |
| tree | a65250d446c3bb8de2c83995130ed409b39c7c70 | |
| parent | c0ddfdb7a6e1facc7799de344558bbd8e4b9ea83 (diff) | |
| download | AceptaElReto-6ad12bd0a3304b956d4c282c6854155e477ccd01.tar.gz AceptaElReto-6ad12bd0a3304b956d4c282c6854155e477ccd01.zip | |
Problema 119 resuelto.
| -rw-r--r-- | AceptaElReto/src/problemas/Problema119.java | 27 |
1 files changed, 27 insertions, 0 deletions
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;
+ }
+
+}
|