http://acm.fzu.edu.cn/problem.php?pid=2127
我把这里归为逻辑题,就是一个个值的范围推理计算啊!
假设三边从小到大为a,b,c。先确定a的取值范围,然后枚举。接着确定b的取值范围,最后确定c的取值范围。代码完成时,我的大脑都彻底紊乱了,哈哈。借用了别人的“标准代码”测试数据,纠正自己的几个BUG,感谢http://blog.csdn.net/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; }
最后,我总喜欢干这种无聊的事情……