洛谷P5753 Java AC代码及思路

第一次发CSDN的文章害有点紧张hhh

好了进入正题，本人发现这题用Java过的人很少(本来做的人就少.jpg)然后发现木有文章用java去AC所以写一篇水水(

废话不多说先上AC代码！

import java.util.Arrays;
import java.util.Dictionary;
import java.util.Hashtable;
import java.util.Scanner;

/*
* P5753
* */

public class Main {
    public static void main(String[] args) {
        //
        Scanner scan = new Scanner(System.in);
        long V = scan.nextLong();
        long V0 = scan.nextLong();
        scan.close();
        if (V0 >= V) {
            System.out.println(0);
        } else {
            long max = (V%V0 == 0)?(V/V0)-1:(V/V0);
            double[] res = new double[(int) max];
            Dictionary<Integer, Double> alllenth = new Hashtable<>();
            for (int i = 1; i <= max; i++) {
                res[i-1] = i*(0.3*Math.sqrt(((double) V/i)-V0));
                alllenth.put(i, res[i-1]);
            }
            Arrays.sort(res);
            boolean flag = true;
            if (max > 1) {
                if (res[res.length-1] == res[res.length-2]) {
                    System.out.println(0);
                    flag = false;
                }
            }
            if (flag) {
                for (int i = 1; i <= max; i++) {
                    if (alllenth.get(i) == res[res.length-1]) {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }
}

题意还是简单的.jpg

 1.获取数据

        这里数据获取不用多说，就一个总体积V和一个损耗体积V0；

 2.思路

        2.1 首先由题意易知，V0不能比V大，否则输出0，这里先加一手判断(小细节)

if (V0 >= V) {
            System.out.println(0);
        }

        2.2 这之后我们需要确定我们最多能制作多瓷片，由提供的公式可知，我们需要保证每次制作瓷片的V > V0，那么可以得到max(最多瓷片数(向下取整)) = V(总体积)/V0.

        然后从1片瓷片开始遍历至max片瓷片，并根据公式计算出不同瓷片数下的总长结果.

用数组记下所有总长，用字典记下不同瓷片对应的总长

            long max = (V%V0 == 0)?(V/V0)-1:(V/V0);
            double[] res = new double[(int) max];
            Dictionary<Integer, Double> alllenth = new Hashtable<>();
            for (int i = 1; i <= max; i++) {
                res[i-1] = i*(0.3*Math.sqrt(((double) V/i)-V0));
                alllenth.put(i, res[i-1]);
            }

        2.3 这之后我们对存放总长结果的数组res进行升序排序，如果max(最多瓷片数) > 1，则对排序后的总长数组的最后两位进行比较，如果相同，根据题意输出-1

        否则取数组最后一位(最大总长)与字典比较获得相应的瓷片数再输出结果即可！

            Arrays.sort(res);
            boolean flag = true;
            if (max > 1) {
                if (res[res.length-1] == res[res.length-2]) {
                    System.out.println(0);
                    flag = false;
                }
            }
            if (flag) {
                for (int i = 1; i <= max; i++) {
                    if (alllenth.get(i) == res[res.length-1]) {
                        System.out.println(i);
                        break;
                    }
                }
            }

3 总结

        这题本质上只是按照提供的公式和规则进行模拟计算，注意细节规则即可顺利AC！

当然肯定有大佬写的比我更好啦!(蒻蒻の自觉)

        如果这篇文章有帮助到你就请点个免费的赞吧!~

Author : G_Breeze        Date : 2022 / 11/ 1