牛牛的数列（牛牛的数列 c语言）

牛牛的数列（牛牛的数列 c语言）

牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。输入描述:首先输入一个正整数N，接下来的一行共有N个正整数表示每个木棒的长度。

N ≤ 50, 木棒的长度 ≤ 10000.

输出描述:输出一个整数表示方法数。示例1输入51 2 3 4 5输出3

import itertools def isTriangle(arr): arr.sort() if arr[0]+arr[1]>arr[2]: return True else: return False if __name__=='__main__': n=int(input()) nums=list(map(int,input().split())) count=0 for i in itertools.combinations(nums, 3): if isTriangle(list(i)): count+=1 print(count)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。