组三角形 Java

最新推荐文章于 2022-05-26 23:28:08 发布

虾滑桦虾

最新推荐文章于 2022-05-26 23:28:08 发布

阅读量887

点赞数 4

CC 4.0 BY-SA版权

分类专栏：面向对象程序设计文章标签： java 算法

本文链接：https://blog.csdn.net/qq_54587141/article/details/120297362

面向对象程序设计专栏收录该内容

30 篇文章

订阅专栏

该代码实现了一个Java程序，用于读取用户输入的一组非负整数，并计算其中能组成三角形的不同三元组组合。通过三层循环遍历数组，检查每三个数是否满足三角形的条件（任意两边之和大于第三边），如果满足则计数加一。最终输出可以组成三角形的组合总数。示例输入为4个数：2, 2, 3, 4，输出为3，表示存在3组可行的三角形组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目: 组三角形

给定一个长度为N的非负整数数组，现在以数组中的三个数为边长，组成一个三角形，计算能组成三角形的个数。输入为2行，第一行为N，第二行为N个整数，输出为三角形个数

2.样例输入：

2 2 3 4

3.输出：

解释： 2，3，4（第一个2），2，3，4（第二个2），（2，2，3

4.答案代码：

import java.util.Scanner;

class Main {
	public static void main(String[] args){
		int n,ct = 0;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		int num[] = new int[n];
		for(int i = 0;i < n;i++) {
			num[i] = in.nextInt();
		}
		for(int i = 0;i < n;i++) {
			for(int j = i + 1;j < n;j++) {
				for(int k = j + 1;k < n;k++) {
					int a,b,c;
					a = num[i];
					b = num[j];
					c = num[k];
					if(a + b > c&&a + c > b&&b + c > a)
						ct++;
				}
			}
		}
		System.out.println(ct);
	}
}