读书人

关于三角个数的求解

发布时间: 2013-01-02 13:08:45 作者: rapoo

关于三角形个数的求解
跟据一个正整数n(3 ≤ n ≤ 100),要求统计出同时满足下列条件的三角形的个数:
边长都是整数。
周长为n。
边长两两不相等。
之所以有上述第一个条件,那是因为明明只知道正整数,没有学过分数和实数,因此他构造出的三角形的边长均为正整数。
[解决办法]
a<b<c<a+b, a+b+c=n
直接枚举a,b,看c是不是符合条件就可以了,n<=100的话O(n^2)瞬间出解。

读书人网 >C语言

热点推荐