From 6d7b9aae2f3f6a83cf0517ae96f3258e7191ce56 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Wed, 4 May 2022 20:02:33 +0200
Subject: Solved some new problems

---
 recursionTest.cpp | 47 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 recursionTest.cpp

(limited to 'recursionTest.cpp')

diff --git a/recursionTest.cpp b/recursionTest.cpp
new file mode 100644
index 0000000..ae3ab32
--- /dev/null
+++ b/recursionTest.cpp
@@ -0,0 +1,47 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+string ans;
+
+bool solve(vector<int> v,int idx, int target, int sum, string opts) {
+  if(idx == v.size() - 1) {
+    if(sum  == target){
+      ans = opts;
+      return true;
+    }
+    return false;
+  }
+  else {
+    int nxt = idx + 1;
+    bool plus = solve(v, nxt, target, sum + v[nxt],opts + "+");
+    bool minus = solve(v, nxt, target, sum - v[nxt], opts + "-");
+    bool mult = solve(v, nxt, target, sum * v[nxt], opts + "*");
+    bool div = solve(v, nxt, target, sum / v[nxt], opts + "/");
+    return plus || minus || mult || div;
+  }
+  
+}
+
+int main() {
+  int n, target;
+  cin >> n >> target;
+  vector<int> v(n);
+  string opts = "";
+  for(int &x : v) {
+    cin >> x;
+  }
+  if(solve(v, 0, target, v[0], opts)) {
+    for(int i = 0; i < v.size(); i++) {
+      if (i == v.size() - 1) {
+        cout << v[i];
+      }
+      else {
+        cout << v[i] << " " << ans[i] << " ";
+      }
+    }
+    cout << '\n';
+  }
+
+  return 0;
+}
-- 
cgit v1.2.3