频道栏目
IT货架 > > 正文
uva11401TriangleCounting
网友分享于:Jun 12, 2018 11:40:40 PM    来源: IT货架   

转载请注明出处: http://www.cnblogs.com/fraud/           ——by fraud

题目意思:从1,2,3,……,n中选出3个不同的整数使其构成一个三角形,有多少种方法?

分析:

枚举最长边c,设另外两条边为a,b,则a+b>c,即c>a>c-b,根据这个不等式,求出解的个数,注意去重,以及去掉a=b的情况

 


广告服务联系QQ:1134687142 | 网站地图

版权所有: IT货架- 内容来自互联网,仅供用于技术学习,请遵循相关法律法规. 京ICP备11030978号-1