[Solved] Applying the operators on digits of number to get the desired number [closed]

by


Here is quick fix for you.

Please check following code.

public static void main(String arg[]) {
        String num = "105";
        int target = 5;
        getValue(num, target);
    }

    static void check(double sum, double previous, String digits, double target, String expr) {
        if (digits.length() == 0) {
            if (sum + previous == target) {
                System.out.println(expr + " = " + target);
            }
        } else {
            for (int i = 1; i <= digits.length(); i++) {
                double current = Double.parseDouble(digits.substring(0, i));
                String remaining = digits.substring(i);
                check(sum + previous, current, remaining, target, expr + " + " + current);
                check(sum, previous * current, remaining, target, expr + " * " + current);
                check(sum, previous / current, remaining, target, expr + "https://stackoverflow.com/" + current);
                check(sum + previous, -current, remaining, target, expr + " - " + current);
            }
        }
    }

    static void getValue(String digits, double target) {
        for (int i = 1; i <= digits.length(); i++) {
            String currentValue = digits.substring(0, i);
            check(0, Double.parseDouble(currentValue), digits.substring(i), target, currentValue);
        }
    }

Output :

1 * 0.0 + 5.0 = 5.0

1 * 5.0 = 5.0

10 – 5.0 = 5.0

Hope this example is help you to understand the concept.

1

solved Applying the operators on digits of number to get the desired number [closed]