From 8f203923ba6c0490fd5f2b974de6c9a2eeb07278 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Tue, 23 May 2017 17:02:13 +0200 Subject: added first file in java --- java/somme.java | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 java/somme.java diff --git a/java/somme.java b/java/somme.java new file mode 100644 index 0000000..c1da9d5 --- /dev/null +++ b/java/somme.java @@ -0,0 +1,35 @@ +import java.util.Scanner; + +public class HelloWorld { + private static boolean pari(int n) { + return (n % 2) == 0; + } + + private static int sequenza(int n, boolean pollatz, int tCollatz) { + int m = ((pollatz) ? 5 : 3), tot = 1; + + while(n != 1) { + n = (pari(n)) ? n/2 : n*m+1; + + tot++; + + if(tCollatz != -1 && tot > tCollatz) + break; + } + + return tot; + } + + public static void main(String[] args) { + Scanner in = new Scanner(System.in); + int N1 = in.nextInt(), N2 = in.nextInt(), tot = 0, collatz; + + for(int i = N1; i <= N2; i++) { + collatz = sequenza(i, false, -1); + if(sequenza(i, true, collatz) < collatz ) + tot++; + } + + System.out.println(tot); + } +} -- cgit v1.2.3-18-g5258