hdu4486 Pen Counts 简单啊。。。。。

本文主要是介绍hdu4486 Pen Counts 简单啊。。。。。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：

给一条边 问能组成多少种不同的三角形 

若三角形三边不相等 同一种分法有2种不同三角形

首先，分成三种类型，

1、先找三边都相等的，直接将边长 i %3==0 则ans++

2、找两边相等的，也比较好理解

3、找三边都不等的，我先给一个最长边a，

   a一定小于等于 边长/2，

   再找一个次长的边b，令b=a-1

   那么剩下一条最短边 c=i-a-b

要明确的是这里不用暴力找，只用找到次长的边b与最短的c的差最大有多大，

例如，i=23,a=11,

那么可以看出 b c 可以取，10 2,9 3,8 4,7 5,

当 i=24,a=11

b c为：10 3, 9 4,8 5,7 6

找到符合的情况跟 b-c 的值有关，即

if((b-c)&1) ans+=2*((b-c)/2+1);
else ans+=2*((b-c)/2);

感想；

一道很简单的数学题，老想暴力做，其实仔细想想就找得到规律了

但是我这还是按自己思路来的，15ms，网上看到别人代码更简洁

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;int main()
{int i,a,b,c,ans,t,T;scanf("%d",&T);while(T--){scanf("%d%d",&t,&i);ans=0;if(i%3==0) ans++;//第一种if(i&1) a=1;//第二种else a=2;for(;a<=(i-1)/2;a+=2){b=(i-a)/2;if(a!=b)ans++;}for(a=(i-1)/2;a>2;a--)//第三种{b=a-1;c=i-a-b;if(c>b) continue;if((b-c)&1) ans+=2*((b-c)/2+1);else ans+=2*((b-c)/2);}printf("%d %d\n",t,ans);}return 0;
}

这篇关于hdu4486 Pen Counts 简单啊。。。。。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---