Java 蓝桥杯第五届 第5题 九数组分数
2018-03-30 19:56
267 查看
九数组分数
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?
下面的程序实现了该功能,请填写划线部分缺失的代码。public class A
{
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);
}
}回溯大法
答案为:{t=x[k]; x[k]=x[i]; x[i]=t;}
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?
下面的程序实现了该功能,请填写划线部分缺失的代码。public class A
{
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);
}
}回溯大法
答案为:{t=x[k]; x[k]=x[i]; x[i]=t;}
相关文章推荐
- 第五届蓝桥杯Java语言C组_单位分数
- 第六届蓝桥杯java试题-九数组分数
- 第五届省赛javaB组- 九数组分数
- 蓝桥杯第五届省赛JAVA真题----单位分数
- 2015年蓝桥杯省赛第5题--九数组分数
- 2015年蓝桥杯省赛第5题--九数组分数
- 2015年第五届蓝桥杯预赛题目JAVA软件开发高职高专组兰顿蚂蚁
- 2014年第五届蓝桥杯预赛题目JAVA软件开发高职高专组5
- 第五届“蓝桥杯”全国软件校内选拔赛试题(Java组)1、素数问题
- 第五届蓝桥杯软件类省赛真题 Java本科A 猜年龄
- 第五届蓝桥杯软件类省赛真题-Java高职-奇怪的分式
- 第五届蓝桥杯 java 地宫取宝
- 第五届蓝桥杯JavaA组第五题
- 第五届蓝桥杯软件类省赛真题 Java本科A 斐波那契
- 蓝桥杯第五届省赛JAVA真题----七对数字
- 蓝桥杯代码填空——九数组分数
- 山东省第六届蓝桥杯 ///标题:九数组分数//c/c++组
- 第五届蓝桥杯软件类省赛真题-Java高职-兰顿蚂蚁
- 第五届蓝桥杯JavaA组第一题
- 第五届蓝桥杯 省赛 JavaB组 武功秘籍