首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4486专题
hdu4486 Pen Counts 简单啊。。。。。
题意: 给一条边 问能组成多少种不同的三角形 若三角形三边不相等 同一种分法有2种不同三角形 首先,分成三种类型, 1、先找三边都相等的,直接将边长 i %3==0 则ans++ 2、找两边相等的,也比较好理解 3、找三边都不等的,我先给一个最长边a, a一定小于等于 边长/2, 再找一个次长的边b,令b=a-1 那么剩下一条最短边 c=i-a-b
阅读更多...