三角形的面积+核桃的数量（JAVA解法）-CSDN博客

本文链接：https://blog.csdn.net/zzbzxzzdf/article/details/130614166

文章提供了两个编程问题的解决方案。第一个涉及计算平面直角坐标系中三角形的面积，使用输入的三个顶点坐标。第二个问题是关于项目管理，如何确定核桃的最小分配数量，使得三个不同人数的开发组能平均分配且不打碎核桃。解决方案利用了最大公约数(GCD)来找到最小公倍数。

摘要由CSDN通过智能技术生成

三角形的面积：用户登录

题目描述

平面直角坐标系中有一个三角形，请你求出它的面积。

输入描述

第一行输入一个 T ,代表测试数据量

每组测试数据输入有三行，每行一个实数坐标 (x,y) 代表三角形三个顶点。

1≤T≤103,−105≤x,y≤105

输出描述

输出一个实数表示三角形面积。结果保留2位小数，误差不超过 10^{-2}10−2

输入输出样例

示例 1

输入

输出

0.50
0.00

运行限制

最大运行时间：1s
最大运行内存: 256M

代码：

import java.util.Scanner;

public class 三角形的面积 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (int i = 0; i < t; i++) {
            double a1 = sc.nextDouble();
            double a2 = sc.nextDouble();
            double b1 = sc.nextDouble();
            double b2 = sc.nextDouble();
            double c1 = sc.nextDouble();
            double c2 = sc.nextDouble();
            node t1 = new node(b1-a1,b2-a2);
            node t2 = new node(c1-a1,c2-a2);
            double s = cross(t1,t2)/2;
            System.out.printf("%.2f\n",s);
            //System.out.println(Math.abs(0.0*(0-1)+1*(1-1)+1*(1-0))/2);
        }
    }

    private static double cross(node t1, node t2) {
        
        return Math.abs(t1.x*t2.y-t1.y*t2.x);
    }

}

class node {
    double x;
    double y;
    node(double x,double y){
        this.x=x;
        this.y=y;
    }
}

核桃的数量：用户登录

题目描述

小张是软件项目经理，他带领 3 个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

各组的核桃数量必须相同
各组内必须能平分核桃（当然是不能打碎的）
尽量提供满足 1,2 条件的最小数量（节约闹革命嘛）

输入描述

输入一行 a,b,c，都是正整数，表示每个组正在加班的人数，用空格分开(a,b,c<30)。

输出描述

输出一个正整数，表示每袋核桃的数量。

输入输出样例

示例

输入

2 4 5

输出

运行限制

最大运行时间：1s
最大运行内存: 64M

代码：

import java.util.Scanner;

public class 核桃的个数 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        int d = a*b/gcd(a,b);
        int e = d*c/gcd(d,c);
        System.out.println(e);
    }

    private static int gcd(int a, int b) {
        // TODO Auto-generated method stub
        return b==0?a:gcd(b,a%b);
    }

}

世界本就浑浊，罪与爱同歌。