- 博客(6)
- 收藏
- 关注
RSS订阅原创 Triangle Counting
设F[n]代表1~n长度的线段能组成的不同三角形的个数，则显然有F[n] = F[n-1] + 以n为最大边的三角形的个数，当另外一条边选1，2…n-1时 最后一条边可选的数量分别为 0，1，2…n-2，求和，去掉 y==z的情况，而且每个三角形计数了两次，除2。您将获得n根长度为1，2，3，··· ···，n-1，n的木棍，要求必须选择其中的任何3根来构成一个三角形。输入若干行，每行一个正整数n（3<n<1000000），以一个小于3的数作为结束。输出若干行，每行一个数，为可以构成的三角形的个数。
2024-08-07 19:54:27
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人