【USACO题库】3.2.4 Feed Ratios饲料调配

这一题,有许多的细节要注意一下!特别是循环中的判断!

先看一下代码:
#include<cstdio>
using namespace std;
int a[4][4];
int main()
{
	freopen("ratios.in","r",stdin);
	freopen("ratios.out","w",stdout);
	int x,y,z,i,j,k,a1,a2,a3,dis;
	scanf("%d%d%d",&x,&y,&z);
	for (i=1;i<=3;i++)
	{
		scanf("%d%d%d",&a[i][1],&a[i][2],&a[i][3]);
	}
	for (i=0;i<=99;i++)
	{
		for (j=0;j<=99;j++)
		{
			for (k=0;k<=99;k++)
			{
				if (i==0&&j==0&&k==0) continue;
				a1=a[1][1]*i+a[2][1]*j+a[3][1]*k;
				a2=a[1][2]*i+a[2][2]*j+a[3][2]*k;
				a3=a[1][3]*i+a[2][3]*j+a[3][3]*k;
				if (x>0&&a1%x!=0) continue;
				if (y>0&&a2%y!=0) continue;
				if (z>0&&a3%z!=0) continue;
				if (x>0) 
				{
					dis=a1/x;
					if (dis*y!=a2) continue;
					if (dis*z!=a3) continue;
					printf("%d %d %d %d
",i,j,k,dis);
					return 0;
				}
				else if (y>0)
				{
					dis=a2/y;
					if (dis*z!=a3) continue;
					printf("%d %d %d %d
",i,j,k,dis);
					return 0;
				}
				else if (z>0)
				{
					dis=a3/z;
					printf("%d %d %d %d
",i,j,k,dis);
					return 0;
				}
				else 
				{
					printf("%d %d %d %d
",i,j,k,0);
					return 0;
				}
			}
		}
	}
	printf("NONE
");
	return 0;
}
这东东,打了我半个多小时,就是因为又很多细节上的问题:
No.1 i==0&&j==0&&k==0的时候不可能成功很有可能爆零。
No.2 %的时候记得要判断一下除数是零的情况。
No.3 不用管它什么东西,找到一个正确答案就快速输出就可以了(就是不用判断和)
No.4 有很多细节真得要多多注意,童鞋们可能会漏了些判断,一定要改正!

总之,继续努力吧!
转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/11817892.html