2016届蓝桥杯九数组分数(递归全排列)
2017-02-04 20:25
232 查看
九数组分数
1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?
下面的程序实现了该功能,请填写划线部分缺失的代码。
九数组分数
1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?
下面的程序实现了该功能,请填写划线部分缺失的代码。
注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
很轻易的可以看出这是递归的全排列问题
答案:
t=x[k]; x[k]=x[i]; x[i]=t;
1,2,3…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; }
注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
很轻易的可以看出这是递归的全排列问题
答案:
t=x[k]; x[k]=x[i]; x[i]=t;
相关文章推荐
- 递归实现字符数组的全排列及组合
- Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
- 简单递归____判断整型数组a[N]是不是升序排列
- 求全排列(数组有重复元素和数组无重复元素) 回溯 递归
- 蓝桥杯六5九数组分数
- 2015第六届蓝桥杯C++B组第五题:九数组分数
- 蓝桥杯_九数组分数(回溯)
- Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
- 蓝桥杯 第三课 排列组合与递归
- 输出数组的所有元素的排列组合(递归)
- 判断整型数组a[N]是不是升序排列(递归)
- 2015年蓝桥杯B组C/C++:九数组分数
- 蓝桥杯第六届 无穷分数(递归)
- 用递归求数组全排列(java)
- 第六届蓝桥杯九数组分数
- 蓝桥杯 排列的个数 递归
- Java 蓝桥杯第五届 第5题 九数组分数
- 多个数组间元素排列组合问题求解(Java实现) 标签: 递归排列组合循环
- Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
- java 递归全排列 (数组,容器两种实现)