数三角形

数三角形

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

 

输入

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

输出

 输出其方案总数。

示例输入

5

示例输出

3

提示

 

来源

 scf

示例程序

 

#include<stdio.h>  
int main()  
{  
    int n,a;  
    while(scanf("%d",&n)==1)  
    {  
    if((n-3)%2==0)  
        a=((n-3)/2+1)*((n-3)/2)/2+((n-3)/2)*(n-2)*((n-3)/2+1)/3;  
        else  
        a=((n-4)/2+1)*(n-4)/4+(n-2)/2*(n-1)*n/6-((n-2)/2)*((n-2)/2);  
    printf("%d\n",a);  
}  
}