文章

11

粉丝

406

获赞

3

访问

85.4k

头像
写啥嵌套循环呢,要是8位数咋整,回溯不香吗??
P1165 清华大学上机题
发布于2022年3月4日 17:33
阅读数 4.9k

#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;
}

 

登录查看完整内容


登录后发布评论

1 条评论
Hegel VIP
2023年3月27日 19:25

牛的老哥,我就一直搞不懂回溯

赞(0)