http://acm.fzu.edu.cn/problem.php?pid=2127
我把这里归为逻辑题,就是一个个值的范围推理计算啊!
假设三边从小到大为a,b,c。先确定a的取值范围,然后枚举。接着确定b的取值范围,最后确定c的取值范围。代码完成时,我的大脑都彻底紊乱了,哈哈。借用了别人的“标准代码”测试数据,纠正自己的几个BUG,感谢http://blog.youkuaiyun.com/qingniaofy/article/details/9149807。
最终还是AC了,AC不代表我的逻辑是严密的哈……贴下我十分独特的代码。
#include <stdio.h>
int main()
{
int sum, t, n,a, a1, a2, b1, b2, c1, c2; //a,b,c代表三边,加1,2代表左右范围限制
int ib1, ib2, ic1, ic2; // 保存输入值,前缀i代表input
while (scanf("%d", &n) != EOF)
{
scanf("%d%d", &a1, &a2);
scanf("%d%d", &ib1, &ib2);
scanf("%d%d", &ic1, &ic2);
if (t=n/3, t < a2) a2 = t;
for (sum = 0, a = a1; a <= a2; a++)
{
if (b1=n/2-a+1, b1=a>b1?a:b1, ib1>b1) b1 = ib1;
if (b2=(n-a)/2, b2=b2<b1?b1:b2, ib2<b2) b2 = ib2;
if (c1=n-a-b2, c1=c1<b2?b2:c1, ic1>c1) c1 = ic1;
if (c2=n-a-b1, ic2<c2) c2 = ic2;
if (t =c2-c1+1, t>0) sum += t;
}
printf("%d\n", sum);
}
return 0;
}
最后,我总喜欢干这种无聊的事情……