备战蓝桥杯 DAY_01

//给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
import java.util.Arrays;
public class test01 {
public static void main(String[] args) {
int[] nums= {8,2,-1,-2,-3};
        int a=nums.length;
        int sum = 0;
        Arrays.sort(nums);
        System.out.println(Math.max(nums[a-1]*nums[a-2]*nums[a-3],nums[0]*nums[1]*nums[a-1]));
    }
}

import java.util.ArrayList;
import java.util.List;
//n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。
//下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，
//请你求出大王的编号。
public class test02 {

        public static int solute(int n, int k, int m){
            int numIndex =  0;
            int deleteIndex = k;
            List<Integer> li = new ArrayList<>();
            for(int i =0; i<n; i++){
                li.add(i);
            }

            while(!(li.size() == 1)){
                numIndex += 1;

                if(deleteIndex > li.size()-1){
                    deleteIndex = 0;
                }
                if(numIndex == m){
                    li.remove(li.get(deleteIndex));
                    deleteIndex -= 1;
                    numIndex = 0;
                }
                deleteIndex +=1;
            }
            return li.get(0);
        }

        public static void main(String[] args) {
            System.out.println(solute(5,0,2));
        }

}

//给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。
//换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中 j 满足j != i 且 nums[j] < nums[i]。
//以数组形式返回答案。
public class test03 {
    public static void main(String[] args) {
        int [] nums = {6,5,4,8};
        int [] sum = new int[nums.length];

        for (int i = 0; i < nums.length; i++) {
            int count = 0;
            for (int j = 0;j < nums.length;j++){
                if (nums[i] == nums[j]){
                    continue;
                }
                if (nums[i] > nums[j]){
                    count++;
                }
            }
            sum[i] = count;
        }
        for (int i = 0; i < sum.length; i++) {
            System.out.print(sum[i]+" ");
        }
    }
}

//给你一个整数数组 nums 。每次 move 操作将会选择任意一个满足 0 <= i < nums.length 的下标 i，并将nums[i] 递增1。
//返回使 nums 中的每个值都变成唯一的所需要的最少操作次数。
public class test04 {
    public static void main(String[] args) {
        int [] nums = {3,2,1,2,1,7};
        int count = 0;
        for (int i = 0; i < nums.length;i++){
            for(int j =0; j < nums.length;j++){
                if (i == j){
                    continue;
                }
                if (nums[i] == nums[j]) {
                    count++;
                    nums[i] = nums[i]+1;
                    j = -1;
                }
            }
        }
        System.out.println(count);
    }
}