本文主要是介绍uva 11401 - Triangle Counting(数论),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:uva 11401 - Triangle Counting
题目大意:有多少种方法可以从1,2,3...n中选出3个不同的数组成三角形,给出n,求种数。
解题思路:加法原理,设最大边为x的三角形有c(x)个,那么另外两条边长分别为y和z,根据三角形的形式可以的y+z>x,所以z的范围即为
这篇关于uva 11401 - Triangle Counting(数论)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!