现在的位置: 首页 > 综合 > 正文

FOJ2127 养鸡场

2014年09月05日 ⁄ 综合 ⁄ 共 767字 ⁄ 字号 评论关闭

         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;
}

        最后,我总喜欢干这种无聊的事情……

抱歉!评论已关闭.