杭电oj2016~2020(Java版)

2016.数据的交换输出

解题思路：把数据存入数组后，定义两个变量：min、y，变量min记录最小值（开始可以假设数组中第一位数为最小值），y记录最小值的位置，然后利用for循环遍历数组，判断当前位置的数与最小值的大小，如果当前数比最小值小，则把当前数赋值给min，当前位置的下标赋值给y，遍历结束后，让数组的第一位和下标为y的数交换一下，输出即可。注意输出格式。

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner s=new Scanner(System.in);
        while(s.hasNext()) {
            int n=s.nextInt();
            if(n==0) {
                break;
            }else {
                int w[]=new int[n];
                for (int i = 0; i < w.length; i++) {
                    w[i]=s.nextInt();
                }
                int y=0;
                int min=w[0];
                for (int i = 0; i < w.length; i++) {
	                if(w[i]<min) {
	                    min=w[i];
	                    y=i;
	                }
                }
                int q=w[0];
                w[0]=w[y];
                w[y]=q;
                for (int i = 0; i < w.length; i++) {
                    if(i==0) {
                        System.out.print(w[i]);
                    }else {
                        System.out.print(" "+w[i]);
                    }
                }
            }
            System.out.println();
        }
    }
}

2017.字符串统计

解题思路：先定义一个变量q用于计时器，读取字符串后，获取字符串中每一位的字符并判断该字符是否为数字，如果是数字，则q加一，直至遍历结束，最后输出q即可。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
     
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        while(s.hasNext()){
            String S=s.next();
            int q=0;
            for (int i = 0; i < S.length(); i++) {
                char w=S.charAt(i);
                if(w>='0'&&w<='9'){
                    q++;
                }
        }
            System.out.println(q);
    }
    }
}

2018.母牛的故事

解题思路：最初只有一头母牛（假设编号为1），所以第一年的母牛数量为1；第二年1号母牛生下一头小母牛（假设新生的小母牛编号为2），所以第二年一共有2头母牛；第三年1号母牛又生了一头小母牛（编号为3），因为。每头小母牛从第四个年头才开始生一头小母牛，所以此时2号还不能生，所以现在一共有3只母牛；第四年1号母牛又生了一只小母牛（编号为4），所以第四年一共是4只母牛；从第五年开始，2号母牛也能生小母牛了，所以第五年一共有6只小母牛：去年的4只+今年1号2号母牛都各生了一只，也就是第四年的母牛数量+三年前的母牛数量，因为三年前的所有母牛都可以生一只，三年前母牛数量和今年新生母牛数量是一致的。因此可以得出一个规律：今年母牛数量=去年母牛数量+三年前母牛数量。（递推）

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        while(s.hasNext()) {
            int n=s.nextInt();
            int a[]=new int[55];
            a[1]=1;
            a[2]=2;
            a[3]=3;
            a[4]=4;
            if(n==0) {
                break;
            }else {
            for (int i = 5; i <= n; i++) {
                a[i]=a[i-1]+a[i-3];
            }
            System.out.println(a[n]);
            }
        }
    }

}

2019.数列有序!

解题思路：因为要插入一个数，所以在定义数组长度时，要比给定的数组长1，这题只需要把原数组和要插入的数存放在同一个数组里，然后用Java提供的**Arrays.sort()**方法对该数组排序就可以了。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        while(s.hasNext()){
            int n=s.nextInt();
            int m=s.nextInt();
            if(m==0&&n==0){
                break;
            }else{
                int a[]=new int[n+1];
                for (int i = 0; i < n; i++) {
                    a[i]=s.nextInt();
                }
                a[n]=m;
                Arrays.sort(a);
                for (int i = 0; i <  n+1; i++) {
                    if(i==0){
                        System.out.print(a[i]);
                    }else{
                        System.out.print(" "+a[i]);
                    }
                }
                System.out.println();
            }
        }
    }
}

2020.绝对值排序

冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

解题思路：Java中有个方法**Math.abs(i)**可以获得变量i的绝对值；然后双层for循环（冒泡排序）遍历让数组中每一个数都与数组中其他数比较一下，绝对值小的放后面。

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        while(s.hasNext()) {
            int n=s.nextInt();
            if(n==0) {
                break;
            }else {
                int a[]=new int[n];
                for (int i = 0; i < a.length; i++) {
                    a[i]=s.nextInt();
                }
                for (int i = 0; i < a.length; i++) {
                    for (int j = i+1; j < a.length; j++) {
                        if(Math.abs(a[i])<Math.abs(a[j])) {
                            int t=a[j];
                            a[j]=a[i];
                            a[i]=t;
                        }
                    }
                }
                for (int i = 0; i < a.length; i++) {
                    if(i==0) {
                        System.out.print(a[i]);
                    }else {
                        System.out.print(" "+a[i]);
                    }
                }
                System.out.println();
            }
        }
    }
}