2015年蓝桥杯B组C/C++:九数组分数

最新推荐文章于 2020-11-06 00:01:05 发布

ORrwer

最新推荐文章于 2020-11-06 00:01:05 发布

阅读量584

点赞数

分类专栏： 2015蓝桥杯省赛题目文章标签：蓝桥杯算法考试比赛

本文链接：https://blog.csdn.net/OREO_GO/article/details/51020768

版权

2015蓝桥杯省赛题目专栏收录该内容

10 篇文章 0 订阅

订阅专栏

九数组分数

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

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

#include

    #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);
                    {t = x[k];x[k] = x[i];x[i] = t;}***//递归调用，递归调用4种经典应用中的排列组合***
            }
    }

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