代码填空：组合数字(DFS)

亦凉 2022-06-18 09:14 131阅读 0赞

右侧代码是将 6 个整数按照任意顺序组合到一起，  
计算能组合出的最大数字。  
例如：4123，25，66 组合到一起就是 66412325。  
请阅读程序补全代码，实现这个功能。

分析:  
dfs 不可k++

#include <stdio.h>
    long long max(long long x, long long y) {
        return x > y ? x : y;
    }
    long long test(int a[], int n) {    //把数组合上去 
        long long ret = 0;
        for (int i = 0; i < n; ++i) {
            int tp = a[i];
            int j = 1;
            while(tp) {
                j *= 10;
                tp /= 10;
            }
            ret = ret * j + a[i];
        }
        return ret;
    }
    
    long long f(int a[], int k) {
        if (k == 6) {
            return test(a, k);
        }
        long long ret = 0;
        for(int i = k; i < 6; ++i) {
            int t = a[k];
            a[k] = a[i];
            a[i] = t;
            ret = max(ret, f(a,k+1)/*在这里填写必要的代码*/);
            t = a[k];
            a[k] = a[i];
            a[i] = t;
        }
        return ret;
    }
    
    int main() {
        int a[6] = {
       517, 283, 429, 65, 6566, 32};
        printf("%lld\n", f(a, 0));
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关数字组合（背包计数）

2046: 数字组合时间限制: 0 Sec 内存限制: 128 MB 提交: 2 解决: 1 \[ [提交][Link 1]\]\[ [状态][Link 2]\

柔情只为你懂/ 2024年02月18日 14:36/ 0 赞/ 3 阅读

相关备忘录模式（Java代码填空）

package debug01; public class debug01 { public static void main(String[]

川长思鸟来/ 2023年09月27日 14:23/ 0 赞/ 71 阅读

相关 AcWing | 【DFS】排列数字

题目内容 > 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 > > 现在，请你按照字典序将所有的排列方法输出。输入格式 > 共一行，包含一个整数n。

た入场券/ 2022年12月20日 06:00/ 0 赞/ 83 阅读

相关 LeetCode 组合【dfs】

1 组合给定两个整数 n 和 k，返回范围 \[1, n\] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4

刺骨的言语ヽ痛彻心扉/ 2022年09月15日 11:52/ 0 赞/ 100 阅读

相关放棋子(代码填空)

放棋子今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的

一时失言乱红尘/ 2022年06月18日 13:13/ 0 赞/ 147 阅读

相关代码填空：组合数字(DFS)

右侧代码是将 6 个整数按照任意顺序组合到一起，计算能组合出的最大数字。例如：4123，25，66 组合到一起就是 66412325。请阅读程序补全代码，实现

亦凉/ 2022年06月18日 09:14/ 0 赞/ 132 阅读

相关代码填空：阶梯三角形

问题描述：我们给出三角形的高度，通过函数在控制台上打印出一个三角形。右侧代码连续打印了几个大小不同三角形，最后形成了一个阶梯状的连续三角形。请仔细阅读代码，填写缺失代

我不是女神ヾ/ 2022年06月18日 09:13/ 0 赞/ 129 阅读

相关组合数(dfs)

给出一个正整数N，从集合\{1,2,3..N\} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 Input 第一行是一个整数T,代表T组测试数据。接下来T行

淡淡的烟草味﹌/ 2022年05月15日 01:11/ 0 赞/ 188 阅读

相关计蒜客组合运算式（简单DFS）

[题目传送门][Link 1] 代码： include<bits/stdc++.h> using namespace std; int

忘是亡心i/ 2022年05月14日 01:36/ 0 赞/ 172 阅读

相关 ✔[77]组合（回溯，DFS）

//给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 // // 示例: // // 输入: n = 4, k = 2 //输出:

约定不等于承诺〃/ 2021年06月22日 15:38/ 0 赞/ 443 阅读