文章

1

粉丝

71

获赞

0

访问

4.6k

头像
【回溯法】求30的倍数
P1736 华东师范大学2020年机试题
发布于2022年2月23日 16:43
阅读数 4.6k

#include<algorithm>
#include<vector>
#include<string>
#include<iostream>
using namespace std;

//回溯法
string function(string num, string &tmp, int &flag) {
    //填完所有数字
    if (num.empty()) {
        int num_int = atoi(tmp.c_str());
        if (num_int % 30 == 0) {
            flag = 1;
            return tmp;
        }
    }
    for (int i = 0; i < num.size() && !flag; i++) {
        string old_tmp = tmp, old_num = num;
        tmp += num[i];
        num.erase(num.begin() + i);
        function(num, tmp, flag);
        if (!flag) {
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发