Erstellen Sie ein Programm in C++, um alle möglichen Gleichungen zu berechnen

Question

Ich habe eine Aufgabe, ein C++ - Programm zu erstellen, um alle möglichen mathematischen Gleichungen mit Operatoren zu finden. Im Folgenden wird die Frage angezeigt:

Gegeben eine Reihe von Zahlen, zum Beispiel {5, 3, 7, 3 und 11}. Finde alle möglichen mathematischen Gleichungen mit Operatoren wie +, -, *,/so, dass die Gleichung die gegebene Antwort ergibt. Zum Beispiel 5 + 7-3/3 = 11.

Ich brauche eine Idee, wie man mit dem Code beginnt. Ist es wie Brute-Force-Algorithmus? Ich habe keine Ahnung, wie man die Operatoren austauscht, um die mögliche Gleichung zu erstellen. Ich frage nicht nach einer vollständigen Lösung, sondern nur nach einer Idee, wie man mit der Codierung beginnt.

Answer 1

Sie könnten darüber so denken. +, -, *,/kann als 1,2,3,4 behandelt werden. Nun, wenn Sie alle verschiedenen Kombinationen für jede beliebige Anzahl von Zahlen versuchen würden, könnten Sie es so betrachten. Beispiel. 4 Nummern.

1,1,1,1 1,1,1,2 1,1,1,3 1,1,1,4 

1,1,2,1 1,1,2,2 1,1,2,3 1,1,2,4 

und so weiter und so weiter. Hoffe das könnte helfen!

Answer 2

Ich würde gerne sagen, dass dies nicht meine ursprüngliche Idee ist. Ich werde den Verweis unten hinzufügen. Finden Sie den C++ - Code unten. Es könnte dir etwas helfen, so wie es für mich war.

#include <iostream> 
#include<string> 
using namespace std; 

void cntdwn(double sum, double previous, string digits, double target, std::string expr) { 
    if (digits.length() == 0) { 
    if (sum + previous == target) { 
     std::cout<<expr << " = " << target; 
    } 
    } else { 
    for (int i = 1; i <= digits.length(); i++) { 
     double current = std::stod(digits.substr(0, i)); 
     string remaining = digits.substr(i); 
     cntdwn(sum + previous, current, remaining, target, expr + " + " + std::to_string(current)); 
     cntdwn(sum, previous * current, remaining, target, expr + " * " + std::to_string(current)); 
     cntdwn(sum, previous/current, remaining, target, expr + "/" + std::to_string(current)); 
     cntdwn(sum + previous, -current, remaining, target, expr + " - " + std::to_string(current)); 
    } 
    } 
} 

void f(string digits, double target) { 
    for (int i = 1; i <= digits.length(); i++) { 
    string current = digits.substr(0, i); 
    cntdwn(0, std::stod(current), digits.substr(i), target, current); 
    } 
} 

int main() { 
    // The digits go as concatenated string 
    f("5373",11); 
    return 0; 
} 

Ausgang:

5 * 3.000000 - 7.000000 + 3.000000 = 11 

Referenzen:

Generate all combinations of mathematical expressions that add to target (Java homework/interview)

https://math.stackexchange.com/questions/459857/using-operators-and-4-4-4-4-digits-find-all-formulas-that-would-resolve

https://www.careercup.com/question?id=5735906000502784

Zusätzliche Anmerkung

a) This code will not make any combinations for the digits. For example if we give (4,4,4,4) as numbers and 10 as target then it will not give any result as the solution in that case should be [(44-4)/4] {this example has been picked from second reference]. 

b) And this problem is a classic algorithmic problme popularly known as "Countdown Problem" picked from famous UK game.