算法第三次训练赛总结

本来本次训练赛正正常常的进行，突然的疫情给封到宿舍，也被临时选上志愿者，每天手忙脚乱的，也没有抽出整块儿的时间来写训练赛，疫情形势逐渐趋于稳定之后才做了几道题。
首先对于第一题

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()) {
            int a=scanner.nextInt();
            int b=scanner.nextInt();
            if (a>b) {
                int c=a;
                a=b;
                b=c;
            }
            int ak=(int)((b-a)*((1+Math.sqrt(5))/2));
            int bk=ak+(b-a);
            if (a==ak&&b==bk) {
                System.out.println(0);
            }
            else{
                System.out.println(1);
                }
        }
    }
}

这道题看着很简单，但是写着挺困难的，查阅资料发现这道题与“奇异局势”有关，这是一个全新的概念。
简单来说，就是通过分析数据发现，如果面对奇异局势，先拿者必输，反之就是如果面对的是非奇异局势，那么先拿者必赢，也就是说输赢是一开始就定下来的，那么所需要做的就是判定输入的两个数是否构成了奇异局势。
而奇异局势的算法也很简单，就是
(b-a)*(1+√5)/2
这里b代表的是多的那一堆石子，a代表的是少的那一堆石子。

import java.util.Scanner;

public abstract class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        String arr[][]=new String[N][2];
        for (int i = 0 ; i < N ; i++){
            arr[i][0]=in.next();
            arr[i][1]=in.next();
        }
        for (int i = 0;i<N;i++){

            int sum = Integer.valueOf(arr[i][0].substring(arr[i][0].length()-2),10)+Integer.valueOf(arr[i][1].substring(arr[i][1].length()-2),10);
            String result = String.valueOf(sum);
            System.out.println(result.substring(result.length()-2));
        }
    }

}

这道题比较简单了，就是用高精度算法进行的计算，因为String类中有个方法substring可以很好的做到裁剪的作用，适用于本题。

第四题的题目很简单，包括解法也挺简单

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int index=1;int max=0;
        for (int i = 0; i < n; i++) {
             int m=sc.nextInt(); 
             if(m==0) {System.out.println(0);return;}
             int k=m;
            for (int j =2; j <=Math.sqrt(k); j++) {
                while(k%j==0){ k=k/j; if(j>max){index=m; max=j; }
            }
                }
            if(k>1){ if(k>max){  index=m; max=k; }
             
            }
    }
            System.out.println(index);
    }
}

import java.math.BigInteger;

public class Main{

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

while(in.hasNext()) {

BigInteger a = in.nextBigInteger();

BigInteger b = in.nextBigInteger();

System.out.println(a.add(b));

}

}



}

这道题和第三题一样，都是用高精度计算，而且这道题可谓是基础中的基础了，就是接收两个高精度数，再用add方法进行相加即可。

15年的蓝桥杯真题，题目要求是蛇形矩阵，当是偶数行的时候，楼号为逆序。当是奇数行的时候，楼号为顺序。我们可以通过题目中给出的编号和牌号宽度，求出两楼所在的行，纵坐标之差可以求出。通过求出的行，可以求出所在的列。通过对偶数行或者奇数行进行处理，这里是通过偶数行进行的处理，我们可以得到横坐标的差，绝对值相加就是所要求的答案。

import java.util.Scanner;
public class 移动距离 {
    /**
     * @param args
     */
    static int arr[] = new int[4], l = 0;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int w = sc.nextInt();// 一列有几栋房子
        int sum = 0;
        for (int i = 0; i < 2; i++) {
            GetArr(sc.nextInt(), w);
        }
        sum = Math.abs(arr[0] - arr[2]) + Math.abs(arr[1] - arr[3]);
        System.out.println(sum);
    }
    private static void GetArr(int i, int w) {
        // TODO Auto-generated method stub
        int x, y;
        x = (i - 1) / w + 1;//求横坐标
        arr[l++] = x;
        y = i % w;
        if (y == 0)//等于零就说明是这一行最后一列
            y = w;
        if (x % 2 == 0)
            y = (w - i % w) + 1; //求纵坐标
        arr[l++] = y;
    }
}

总结来说，本周的题难度参差不齐，有的特别基础，有的又特别绕，归根结底还是要从中学到方法才可以，下周加油加油加油。