aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--challenge-090/ziameraj16/README.md1
-rwxr-xr-xchallenge-090/ziameraj16/java/EthiopianMultiplication.java25
2 files changed, 26 insertions, 0 deletions
diff --git a/challenge-090/ziameraj16/README.md b/challenge-090/ziameraj16/README.md
new file mode 100644
index 0000000000..e04a1c63a3
--- /dev/null
+++ b/challenge-090/ziameraj16/README.md
@@ -0,0 +1 @@
+Solution by Mohammad Meraj Zia
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;
+ }
+}