LQ0163 九数组分数全排列

Posted 2022-12-04 海岛Blog

题目来源：蓝桥杯2015初赛 C++ A组E题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

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

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

源代码
C

#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;

Java

import java.util.*;

public class Main

    public static 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) System.out.println(a + "/" + b);
        
    public static void f(int[] x, int k)
    
        if(k>=x.length)
            test(x);
            return;
        
        
        for(int i=k; i<x.length; i++)
            int t=x[k]; x[k]=x[i]; x[i]=t;
            f(x,k+1);
            _________________
        
    
    public static void main(String[] args)
    
        int[] x = 1,2,3,4,5,6,7,8,9;        
        f(x,0);
    

问题分析
C语言程序填入代码是“t=x[k]; x[k]=x[i]; x[i]=t;”
Java语言程序填入的代码是“int t=x[k]; x[k]=x[i]; x[i]=t;”

AC的C语言程序如下：

#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;
    

int main()

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

AC的C语言程序如下：

import java.util.*;

public class Main

    public static 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) System.out.println(a + "/" + b);
        
    public static void f(int[] x, int k)
    
        if(k>=x.length)
            test(x);
            return;
        
        
        for(int i=k; i<x.length; i++)
            int t=x[k]; x[k]=x[i]; x[i]=t;
            f(x,k+1);
            int t=x[k]; x[k]=x[i]; x[i]=t;
        
    
    public static void main(String[] args)
    
        int[] x = 1,2,3,4,5,6,7,8,9;        
        f(x,0);