数三角形

悠悠 2022-08-14 05:37 165阅读 0赞

数三角形

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）。 多组输入

输出

输出其方案总数。

示例输入

  1. 5

示例输出

  1. 3

提示

来源

scf

示例程序

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

发表评论

表情：
评论列表 （有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读