SDUT-3073 数三角形(JAVA*)

原创 2018年04月15日 20:40:18

数三角形
Time Limit: 1000 ms Memory Limit: 65536 KiB

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
5
Sample Output
3
Hint

Source
scf

package leslie1;

import java.util.*;

public class Main {
    static int f[]=new int[499];
    public static void F()
    {
        for(int i=1;i<=100;i++)
        {
            int sum=0;
            for(int j=2;j<i-1;j++)
            {
                for(int k=i-1;k>j;k--)
                {
                    if(i>=j+k)
                        break;
                    else
                        sum++;
                }
            }
            f[i]=sum+f[i-1];
        }
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        F();
        while(cin.hasNext())
        {
            int n=cin.nextInt();
            System.out.printf("%d\n",f[n]);
        }
        cin.close();
    }
}
版权声明:欢迎转载,也请注明原文地址 https://blog.csdn.net/wzy_2017/article/details/79952948

Java解决算三角形个数的问题

看到雷军微博发了个小学题目,我不相信自己大脑,只能用这个了
  • u013589048
  • u013589048
  • 2015-10-04 09:32:06
  • 908

【bzoj3505】 CQOI2014数三角形 数学

数学题,补集转化。 总点数-共线点数,横着竖着直接算好了,斜着需要考虑一下。 考虑枚举两个点之间的横坐标之差和纵坐标之差,如果是(0,0)到(a,b)的矩形,对角线上有gcd(a,b)-1个点。(...
  • u012288458
  • u012288458
  • 2015-09-21 12:43:20
  • 573

bzoj3505 [Cqoi2014]数三角形

Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含...
  • zhb1997
  • zhb1997
  • 2014-08-10 22:02:37
  • 1414

【CQOI2014】数三角形

DescriptionSolution这题是一个很水的题目,但是一开始就往较难想的地方想,结果细节搞不出来。 很明显的正难则反。 那么现在的问题就是求三点共线的数量总数。 很明显要枚举类似斜率的...
  • doyouseeman
  • doyouseeman
  • 2017-03-04 20:26:45
  • 370

杨辉三角(打印出三角形)的一维数组和二维数组实现

废话少说,直接上代码,代码注释阐明一切…… 二维数组实现 /** * 杨辉三角二维数组实现 * @author Last D */ package 实验; import java.uti...
  • DXC_WOLF
  • DXC_WOLF
  • 2014-03-08 19:30:47
  • 2825

Bell数

Bell数的定义:第n个Bell数表示集合{1,2,3,...,n}的划分方案数,即:B[0] = 1;     每一个Bell数都是第二类Stirling数的和,即:     第二类Stirli...
  • ACdreamers
  • ACdreamers
  • 2013-10-05 14:38:58
  • 4340

java 判断从键盘输入的三个数能否构成三角形并判断形状

  • 2009年06月18日 22:47
  • 1KB
  • 下载

【java】数字三角形最长路径

有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数字的左下方和右下方各有一个数,如下图所示: 每个结点的值代表它的权值,从第一行开始,每次可以往左下或右下走一格,直到走到最下行,...
  • wow_bc
  • wow_bc
  • 2017-04-29 10:30:40
  • 589

bzoj 3505: [Cqoi2014]数三角形 排列组合+数学

题意给出一个n*m的网格图(也就是(n*1)*(m*1)个点),问有多少个在格点上的不同的三角形。 n,mx,b>y)上有gcd(a-x,b-y)+1个格点,假设以这两个端点为两个端点,第三个端点在...
  • qq_33229466
  • qq_33229466
  • 2016-12-21 20:31:13
  • 414

数学游戏“数三角形”的可编程图论模型

本文研究数学鉴赏课程上课时所提到的数学游戏“数三角形个数”问题。 首先,本文介绍了数学游戏、图论相关背景,重述、分析了上课时的“数三角形个数”问题。模型一为老师上课介绍的分类讨论,人...
  • GregoryHanson
  • GregoryHanson
  • 2017-06-13 12:26:34
  • 813
收藏助手
不良信息举报
您举报文章:SDUT-3073 数三角形(JAVA*)
举报原因:
原因补充:

(最多只允许输入30个字)