FOJ2127 养鸡场

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


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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值