Java-数三角形

最新推荐文章于 2022-08-06 21:27:21 发布

_Always_

最新推荐文章于 2022-08-06 21:27:21 发布

阅读量380

点赞数

分类专栏： Java 文章标签： Java

本文链接：https://blog.csdn.net/slyslyme/article/details/79720632

版权

Java 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

数三角形

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

有多少种方法可以从1,2,3,4,….,n中选出3个不同的整数，使得以它们为三边长可以形成三角形？
比如n=5时有3种方法，即（2,3,4）,（2,4,5）,(3,4,5)。n = 8时有22种方法。

Input

测试数据的第一行为整数n（3<=n<=100）。多组输入

Output

输出其方案总数。

Sample Input

Sample Output

Hint

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			long [] f = new long[105];
			f[3] = 0;
			for(int x = 4; x < 101; x++) {
				f[x] = f[x - 1] + ((x - 1) * (x - 2) / 2 - (x - 1) / 2)/ 2;
			}
			if(n < 3)
				break;
			else
			 System.out.println(f[n]);
		}	
	}
}

**https://www.cnblogs.com/rhythmic/p/5571942.html

**http://www.xuebuyuan.com/2028272.html

**https://blog.csdn.net/feather2016/article/details/79555396