文章

99

粉丝

120

获赞

8

访问

96.8k

头像
1165-abc 回溯法
综合
发布于2024年3月11日 08:23
阅读数 563

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<vector>
using namespace std;

vector<int> path;

bool verify(){
    if(path[0]*100+path[1]*110+path[2]*12==532)return true;
    return false;
}

void back_trace(int deg){
    if(deg==3){
        if(verify())printf("%d %d %d\n",path[0],path[1],path[2]);
        return;
    }
    for(int i=0;i<9;++i){
        path.push_back(i);
        back_trace(deg+1);
        path.pop_back();
    }
}

int main(){
    back_trace(0);
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发