Submission #2544576

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <cmath>
#include <string.h>
#include <vector>
#include <sstream>
#include <cstdlib>

using namespace std;

int main(void){
    string s;
    cin >> s;
    int size = s.size();
    int num[size];
    int sign;
    int goal = 7;
    for(int i = 0;i < size;i++){
        num[i] = s[i] - '0';
    }
    for(int i = 0;i < pow(2,size-1);i++){
        int ans = num[0];
        int k = i;
        for(int j = 1;j < size;j++){
            if(k%2)ans += num[j];
            else ans -= num[j];
            k /= 2;
        }
        if(ans == goal){
            sign = i;
            break;
        }
    }
    for(int i = 0;i < size;i++){
        cout << num[i];
        if(i != size-1){
            if(sign % 2) cout << '+';
            else cout << '-';
            sign /= 2;
        }
    }
    cout << "=" << goal << endl;
}

Submission Info

Judge Result