合肥工业大学oj G-诺德森海岸

#include<iostream>
#include<vector>
#include<bits/stdc++.h>
using namespace std;

vector<int> pos;
string s;

bool judge(string ss){
    if(ss[] == '' || ss[] == '' || ss[] == ''){
        return false;
    }
    if(atoi(ss.substr(, ).c_str()) + atoi(ss.substr(, ).c_str())
       == atoi(ss.substr().c_str())){
        return true;
    }
    return false;
}
void DFS(int index, string ss){
    if(index == pos.size()){
        if(judge(ss)){
            cout << ss << endl;
        }
        return;
    }
    for(char i = ''; i <= ''; i++){
        ss[pos[index]] = i;
        DFS(index + , ss);
        ss[pos[index]] = '?';
    }
}

int main(){
    while(cin >> s){
        pos.clear();
        for(int i = ; i < s.length(); i++){
            if(s[i] == '?') pos.push_back(i);
        }
        DFS(, s);
    }

    return ;
}

先把是问号的位置存起来，然后搜索。