蓝桥杯-决赛A组第九届java

目录

第1题 三角形面积  

第2题 阅兵方阵

第3题 找假币

第4题 版本分支

第5题 自描述序列

第6题 采油

---

第1题 三角形面积  

代码来自优快云  作者： 萤火虫的微亮 原文：https://blog.youkuaiyun.com/weixin_42318538/article/details/90083494

第2题 阅兵方阵

标题：阅兵方阵

x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：
 130 = 81 + 49 = 9^2 + 7^2
 130 = 121 + 9 = 11^2 + 3^2

x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。
于是他发号施令：
我们要派出一支队伍，在行进中要变出 12 种队形！！！

手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少需要多少士兵。

（ps: 不要失去信心，1105人就能组成4种队形了）

注意，需要提交的是一个整数，表示至少需要士兵数目，不要填写任何多余的内容。
 

答案：160225

思路：如果有两个数的平方和等于那个数字六次，就是想要的结果了

public class Main {

	public static void main(String[] args) {
		
		for(long i=160000;i<1000000;i++){
			int count = 0;
			for(long m=1;m<1000;m++){
				for(long n=1;n<m;n++){
					if((m*m+n*n)==i){
						count++;
//						System.out.println(m*m+" "+n*n+" "+i);
						if(count==12){
							System.out.println(i);
							return;
						}
					}
				}
			}
			
		}
	}
}//160225

 

第3题 找假币

标题：找假币

在8枚硬币中，有1枚假币，假币外观与真币一模一样，只是重量略轻或略重一点。
给你一架天平，要求最多称3次，就找出假币，并且知道它是重一些还是轻一些。
下面的代码给出一个解决方案，仔细分析逻辑，填写划线位置缺少的代码。

import java.util.*;
public class Main
{
    static int balance(int a, int b){
        if(a<b) return -1;
        if(a>b) return 1;
        return 0;
    }
    
    static void judge(char[] data, int a, int b, int std){
        switch(balance(data[a],data[std])){
        case -1:
            System.out.println(a + " light");
            break;
        case 0:
            System.out.println(b + " heavy");
            break;
        case 1:
            System.out.println("err!");
        }
    }
    
    // data 中8个元素，有一个假币，或轻或重
    static void f(char[] data){
        switch( __________________________________________________ ){  //填空
        case -1:
            switch(balance(data[0]+data[4],data[3]+data[1])){
                case -1:
                    judge(data,0,3,1);
                    break;
                case 0:
                    judge(data,2,5,0);
                    break;
                case 1:
                    judge(data,1,4,0);
            }
            break;
        case 0:
            judge(data,6,7,0);        
            break;
        case 1:
            switch(balance(data[0]+data[4],data[3]+data[1])){
                case -1:
                    judge(data,4,1,0);
                    break;
                case 0:
                    judge(data,5,2,0);
                    break;
                case 1:
                    judge(data,3,0,1);
            }
            break;        
        }    
    }
    
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        
        int n = scan.nextInt();
        scan.nextLine();
        
        for(int i=0; i<n; i++){
            f(scan.nextLine().trim().toCharArray());
        }
    }
}

请注意：只需要填写划线部分缺少的内容，不要抄写已有的代码或符号。

答案：balance(data[0]+data[1]+data[2],data[3]+data[4]+data[5])

 

第4题 版本分支

代码来自优快云  作者： 萤火虫的微亮 原文：https://blog.youkuaiyun.com/weixin_42318538/article/details/90143542

第5题 自描述序列

下面的代码可以通过所有数据 2000000000000000  结果是3438257305

来自优快云 作者：萤火虫的微亮 原文：https://blog.youkuaiyun.com/weixin_42318538/article/details/89316331

第6题 采油

标题：采油

LQ公司是世界著名的石油公司，为世界供应优质石油。
最近，LQ公司又在森林里发现了一大片区域的油田，可以在这个油田中开采n个油井。
LQ公司在这n个油井之间修建了n-1条道路，每条道路连接两个油井，路径中间不会路过任何油井，而且这些道路将所有油井连通。
建立油井的时候需要使用一台大型设备，运输起来非常麻烦，LQ公司准备在其中的一个油井位置建立一个空运站，先将设备空运到空运站，之后每次经过他们建立的道路来运输这个大型设备以建立不同的油井，当油井建立完毕后再从空运站将大型设备运走。
为了减少运输的麻烦，公司要求大型设备在道路上运输的总路程是最短的。

在建立油井和采油的过程中需要花费一些人力，第i个油井需要花费Bi个人，而一旦油井建成，就需要Si个人一直坚守在油井上进行维护。
当然，如果一个人参与了油井的建设，他可以直接留下来维护油井，或者参与下一个油井的建设，但是在维护油井的人不能再参加后续油井的建设了。

现在LQ公司想知道，大型设备运输的总路径长度最短是多少？在保证总路径长度最短的情况下，LQ公司至少需要花费多少人力才能完成所有油井的建立与维护。

【输入格式】
　　输入的第一行包含一个整数n，表示油井的数量。油井由1到n依次标号。
　　第二行包含n个整数，依次表示B1, B2, …, Bn，相邻的整数之间用一个空格分隔。
　　第三行包含n个整数，依次表示S1, S2, …, Sn，相邻的整数之间用一个空格分隔。
　　接下来n-1行描述油井之间的道路，其中的第i行包含两个整数a，b，用一个空格分隔，表示一条道路的起点为i+1、终点为a，长度为b，道路是双向的，设备可以从任意一端运送到另一端，每条道路都可以经过任意多次。数据保证任意两个油井之间都可以通过道路连接。

【输出格式】
　　输出包含两个整数，用一个空格分隔，表示最优情况下大型设备需要运输的总路程，以及在总路程最短的情况下最少需要花费的人力数量。

【样例输入】
2
10 20
15 15
1 8

【样例输出】
16 30

【样例说明】
　　有两种方案达到最优。
　　方案一：在油井2建立空运站，先建立油井2，再将大型设备运输到油井1建立油井1，最后将大型设备运回油井2。
　　方案二：在油井1建立空运站，先将大型设备运输到油井2建立油井2，再将大型设备运送到油井1建立油井1。

【样例输入】
6
3 10 20 7 15 9
2 6 10 4 8 7
1 9
1 2
2 5
3 4
3 7

【样例输出】
54 38

【数据规模和约定】
　　对于20%的数据：n不超过10；
　　另外20%的数据：每个油井最多和两个油井之间有道路直接连接；
　　另外10%的数据：有n-1个油井只有一条道路与其他油井连接；
　　对于100%的数据：n不超过100000，B、S、c均为不超过10000的正整数。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

待解决...

思路：https://blog.youkuaiyun.com/weixin_42318538/article/details/90206308