蓝桥杯 历届试题 九数组分数
2016-02-27 20:38
399 查看
九数组分数
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);
}
}
注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。
应注意:本题通过递归找到九个数所有的排列。
递归类问题一定要在递归公式后回到原来的出发点,类似的,迷宫问题在写代码的时候也有回到修改前的代码。
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); }
}
注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。
package holiday; import java.util.Scanner; import java.util.Vector; 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); 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); } }
应注意:本题通过递归找到九个数所有的排列。
递归类问题一定要在递归公式后回到原来的出发点,类似的,迷宫问题在写代码的时候也有回到修改前的代码。
相关文章推荐
- 一篇幸福的自传-埃德.迪纳
- 使用Python list通过递归实现一个表达式计算器
- Javadoc的使用
- mybatis学习笔记(4)-开发dao方法
- CentOS 6.7下利用Rsyslog+LogAnalyzer+MySQL部署日志服务器
- Demo10:简单天猫导航
- 机器学习算法分类
- 一小时内解决这五道编程题才配叫程序员
- Java基本数据类型与位运算
- Project Euler Problem 71-80
- 位运算
- 应用python对校园通知的更新进行推送
- Struts2中的Action类与ActionSupport类
- responseBody js
- javascript多个判断条件的改写
- Anroid性能优化系列——Improving Layout Performance(一)
- HDU 5627 Clarke and MST &高位枚举+并查集
- EL表达式
- POJ 1562 Oil Deposits 搜索
- UVA-11732 “strcmp()” Anyone?