多校训练第2轮.H——Fetch spring water【计算 & Java大数】

nirvana · rebirth

于 2020-03-08 13:25:14 发布

阅读量277

点赞数 1

分类专栏： 2020洛谷春季ACM多校训练 Java大数

本文链接：https://blog.csdn.net/Q_1849805767/article/details/104731352

版权

2020洛谷春季ACM多校训练同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

Java大数

2 篇文章 0 订阅

订阅专栏

题目传送门

在这里插入图片描述

题意

一个长宽高： $a, b, h 1$ 的水桶，正面高度破损只能到达 $h 2$ ，求最大容量

题解

输出 $a * b * (h 1 + h 2) / 2$
直接乘会爆 $u n s i g n e d$ $l o n g$ $l o n g$ ,可以计算 $a * b * h 1 - a * b * (h 1 - h 2) / 2$
或者先对 $a, b, (h 1 + h 2)$ 中某一个为偶数的除以二后，再相乘。
直接使用 $J a v a$ 大数即可

AC-Code

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        BigInteger a, b, h1, h2;
        a = sc.nextBigInteger();
        b = sc.nextBigInteger();
        h1 = sc.nextBigInteger();
        h2 = sc.nextBigInteger();
        System.out.println(a.multiply(b).multiply(h1.add(h2)).divide(new BigInteger("2")));
    }
}