数三角形
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();
}
}