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

亦凉 2022-06-18 09:14 188阅读 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 条评论，188人围观）

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

相关阅读

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

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

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

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

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

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

相关 C 数字排列组合

编辑程序让任意四个数字排列组合并且每一个排列组合的数字都不相同。结果展示 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk

骑猪看日落/ 2023年07月14日 10:52/ 0 赞/ 21 阅读

相关 AcWing | 【DFS】排列数字

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

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

相关 LeetCode 组合【dfs】

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

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

相关放棋子(代码填空)

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

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

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

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

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

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

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

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

相关组合数(dfs)

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

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

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

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

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