Merge pull request #5313 from Abigail/abigail/week-141

Solutions week 141

2 files changed, 69 insertions, 0 deletions

diff --git a/challenge-141/abigail/java/ch-1.java b/challenge-141/abigail/java/ch-1.java
new file mode 100644
index 0000000000..00f394d01e
--- /dev/null
+++ b/challenge-141/abigail/java/ch-1.java
@@ -0,0 +1,32 @@
+//
+// See ../README.md
+//
+
+//
+// Run as: ln ch-1.java ch1.java; javac ch1.java; java ch1 < input-file
+//
+
+import java.util.*;
+
+public class ch1 {
+    public static void main (String [] args) {
+        int count          = 10;
+        int nr_of_divisors =  8;
+        for (int n = 1; count > 0; n ++) {
+            int s = (int) Math . sqrt (n);
+            if (n == s * s) {
+                continue;
+            }
+            int c = 0;
+            for (int d = 1; d <= s && c <= nr_of_divisors; d ++) {
+                if (n % d == 0) {
+                    c += 2;
+                }
+            }
+            if (c == nr_of_divisors) {
+                System . out . println (n);
+                count --;
+            }
+        }
+    }
+}
diff --git a/challenge-141/abigail/java/ch-2.java b/challenge-141/abigail/java/ch-2.java
new file mode 100644
index 0000000000..bb03482e67
--- /dev/null
+++ b/challenge-141/abigail/java/ch-2.java
@@ -0,0 +1,37 @@
+//
+// See ../README.md
+//
+
+//
+// Run as: ln ch-2.java ch2.java; javac ch2.java; java ch2 < input-file
+//
+
+import java.util.*;
+
+public class ch2 {
+    public static int substrings (String n, int m, int prefix, int max) {
+        if (n . length () == 0) {
+            return prefix > -1   &&
+                   prefix < max  &&
+                   prefix % m == 0 ? 1 : 0;
+        }
+
+        int fc       = Integer . parseInt (n . substring (0, 1));
+        int n_prefix = 10 * (prefix == -1 ? 0 : prefix) + fc;
+        String tail  = n . substring (1, n. length ());
+
+        return substrings (tail, m, n_prefix, max) +
+               substrings (tail, m,   prefix, max);
+    }
+
+
+    public static void main (String [] args) {
+        Scanner scanner = new Scanner (System . in);
+        while (scanner . hasNextInt ()) {
+            int n = scanner . nextInt ();
+            int m = scanner . nextInt ();
+            System . out . println (
+                substrings (Integer . toString (n), m, -1, n));
+        }
+    }
+}