2015年第六届蓝桥杯C/C++程序设计本科B组省赛九数组分数(代码填空)

原创于 2018-03-27 20:01:01 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #九数组分数

蓝桥杯专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序旨在找出由1到9的数字组成的分数，使得该分数的值正好等于1/3。通过递归地交换数字并检查形成的分数是否符合要求来实现。

九数组分数

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

思路：f(x,k+1)回溯之后，将交换后的结果还原，所以复制题目中代码即可。

答案：{t=x[k]; x[k]=x[i]; x[i]=t;}