2015第六届蓝桥杯C++B组第五题:九数组分数
2018-03-27 16:56
274 查看
题目+代码:
// 九数组分数 #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[ 4000 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[i]; x[i]=x[k]; x[k]=t;} // 填空处 } } int main() { int x[] = {1,2,3,4,5,6,7,8,9}; f(x,0); return 0; }
思路:思想类似于深搜,搜完之后还原现场。所以把之前交换的数字交换过来就可以。
相关文章推荐
- 第六届蓝桥杯A组C/C++ 第五题 九数组分数
- 第六届 蓝桥杯 c/c++ B组 省赛 (5)——九数组分数
- 第六届蓝桥杯C++B组 九数组分数
- 【DFS回溯】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第五题)
- 【指针数组】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第三题)
- 2015年蓝桥杯B组C/C++:九数组分数
- 2015蓝桥杯第五题(九分组分数)
- 第六届蓝桥杯【省赛试题5】九数组分数
- 2015第六届蓝桥杯 A组 C/C++ 真题及题解
- 2015--蓝桥杯--九数组分数
- 第六届蓝桥杯-九数组分数
- 2015第六届蓝桥杯C++B组第三题:三羊献瑞
- 【DFS回溯】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第六题)
- 2015--蓝桥杯--九数组分数
- 【树形DP】(2015)第六届蓝桥杯省赛 C/C++ B组 题解(第十题)
- (2015)第六届蓝桥杯省赛(软件类) C/C++ 大学A组 题解汇总(更新中)
- 2015第六届蓝桥杯C++B组第八题:移动距离
- 2015第六届蓝桥杯C++B组第十题:生命之树
- 2015-年蓝桥杯C-(A组)赛题-dfs-九数组分数
- 第六届蓝桥杯九数组分数