蓝桥杯Java-B组-第九届决赛-ABC

蓝桥杯Java-B组-第九届决赛-ABC

A_三角形面积

题目：

已知三角形三个顶点在直角坐标系下的坐标分别为：
(2.3, 2.5)
(6.4, 3.1)
(5.1, 7.2)

求该三角形的面积。
注意，要提交的是一个小数形式表示的浮点数。
要求精确到小数后3位，如不足3位，需要补零。

思路：

• 思路：根据三点坐标求出三边长度，根据三边长度求出三角形面积
• 需要用到海伦公式
• s=Math.sqr(p*(p-a)(p-b)(p-c))
• 其中p=(a+b+c)/2

代码实现：

public class a_三角形面积{
	public static void main(String[] args)
	{
		long start =  System.currentTimeMillis();//拓展一下（计算程序实现的时间）：定义程序起始时间
		double a = Math.sqrt((6.4-2.3)*(6.4-2.3)+(3.1-2.5)*(3.1-2.5));
		double b = Math.sqrt((6.4-5.1)*(6.4-5.1)+(3.1-7.2)*(3.1-7.2));
		double c = Math.sqrt((5.1-2.3)*(5.1-2.3)+(7.2-2.5)*(7.2-2.5));
		double p =(a+b+c)/2;
		double s = Math.sqrt(p*(p-a)*(p-b)*(p-c));
		long end =  System.currentTimeMillis();//定义程序结束时间
		System.out.println(s);
		System.out.println(end-start);//输出程序运行时间
	}
}
控制台输出实例：
8.795
0

B_三角形面积

题目：

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。
比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…
符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？
注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。
（只提交乘积，不要提交整个算式）

思路：

这个题就稍微比较复杂了：全排列枚举，通过深搜，把每种情况都遍历出来然后通过比较大小和判断是否符合规定输出出来（有些地方是可以用巧妙方法的）。

代码实现

public class b_最大乘积 {
	static int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	static int num = 0;
	public static void main(String[] args) {
		dfs(a.length - 1);
		System.out.println(num);
	}
	public static void dfs(int start) {//深搜
		if (start >= 0 && start <= 7) {
			check(start);
		}
		for (int i = start; i >= 0; i--) {
			jh(start,i);
			dfs(start - 1);
			jh(start,i);
		}
	}
	public static boolean check(int start) {//检查是否符合所需标准
		String s1 = "";
		for (int i = 0; i <= start; i++)
		{
			s1 += a[i];
		}
		String s2 = "";
		for (int i = start + 1; i < a.length; i++)
		{
			s2 += a[i];
		}
		int num1 = Integer.parseInt(s1);
		int num2 = Integer.parseInt(s2);
		int sum = num1 * num2;
		if (sum < 830000000 || sum > 987654321)	
			return false;	
		if (!is(sum))
			return false;
		if (sum > num)
			num = sum;
		return true;
	}
	public static boolean is(int num) {//检查是否每个数字都只出现了一次
		String s = "" + num;
		for (int i = 1; i <= 9; i++) {
			if (s.indexOf(i + "") == -1)
				return false;
		}
		return true;
	}
	public static void jh(int i,int j)
	{
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}
控制台输出实例：
839542176

C_全排列

题目：

对于某个串，比如：“1234”，求它的所有全排列。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”，应该输出(一共4!=24行)：
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

思路：

这个题就稍微比较简单了：全排列枚举，通过深搜，把每种情况都遍历出来（唯一需要注意的就是要按顺序，所以我们可以先给数组进行排序）

代码实现

public class c_全排列_自写 {
	static char[] arr ;
	public static void main(String[] args){
		@SuppressWarnings("resource")
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		arr= str.toCharArray();
		Arrays.sort(arr);//进行排序
		dfs(0,(str.length()-1));//深搜遍历
	}
	public static void dfs(int a,int b) {
		if(a==b){
			for(char x:arr){
				System.out.print(x);
			}
			System.out.print("\n");
		}else {
			for(int i=a;i<=b;i++){
				jh(i,a);
				dfs(a+1,b);
				jh(i,a);
			}
		}
	}
	public static void jh(int x,int y){//交换位置的函数
		char temp = arr[x];
		arr[x]=arr[y];
		arr[y]=temp;
	}
}
控制台输入实例：
2143
控制台输出实例：
1234
1243
1324
1342
1432
1423
2134
2143
2314
2341
2431
2413
3214
3241
3124
3142
3412
3421
4231
4213
4321
4312
4132
4123

控制台输入实例：
BAC
控制台输出实例：
ABC
ACB
BAC
BCA
CBA
CAB

总结：

没想到第2.3题都考到了全排列、深搜，这个点确实基础，但也需要牢牢把握。