Merge branch 'master' of github.com:manwar/perlweeklychallenge-club

1 files changed, 25 insertions, 0 deletions

diff --git a/challenge-090/ziameraj16/java/EthiopianMultiplication.java b/challenge-090/ziameraj16/java/EthiopianMultiplication.java
new file mode 100755
index 0000000000..da39b823e5
--- /dev/null
+++ b/challenge-090/ziameraj16/java/EthiopianMultiplication.java
@@ -0,0 +1,25 @@
+
+import java.util.Scanner;
+
+public class EthiopianMultiplication {
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter first number");
+        final int first = scanner.nextInt();
+        System.out.println("Enter second number");
+        final int second = scanner.nextInt();
+        System.out.println("Result using Ethiopian Multiplication: " + multiply(first, second));
+    }
+
+    public static int multiply(int first, int second) {
+        int sum = 0;
+        for (int i = first; i >= 1; i = i/2) {
+            if (i % 2 != 0) {
+                sum += second;
+            }
+            second = second * 2;
+        }
+        return sum;
+    }
+}