SDUT-3073 数三角形(JAVA*)

版权声明:欢迎转载,也请注明原文地址 https://blog.csdn.net/wzy_2017/article/details/79952948

数三角形
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();
    }
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页