蓝桥杯-九数组分数

最新推荐文章于 2024-03-16 21:11:17 发布

祥.

最新推荐文章于 2024-03-16 21:11:17 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43540700/article/details/113359547

蓝桥杯专栏收录该内容

5 篇文章

订阅专栏

该程序通过深度优先搜索（DFS）的方法，将1到9这九个数字排列组合成一个分数，使得分数值等于1/3。在递归过程中，通过交换数字位置进行全排列尝试，并在满足条件时输出结果。这是一个典型的回溯算法应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

下面的程序实现了该功能，请填写划线部分缺失的代码。

#include <stdio.h>

void test(int x[]) {
    int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
    int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];

    if(a*3 == b) printf("%d / %d\n", a, b);
}

void f(int x[], int k) {
    int i,t;
    if(k>=9){
        test(x);
        return;
    }

    for(i=k; i<9; i++) {
        {t=x[k]; x[k]=x[i]; x[i]=t;}
        f(x,k+1);
        ___________________// 填空处
    }
}

int main() {
    int x[] = {1,2,3,4,5,6,7,8,9};
    f(x,0);
    return 0;
}

思路

DFS回溯

结果

t=x[k]; x[k]=x[i]; x[i]=t;