usaco Feed Ratios

一开始没看清100以内的限制没法下手百度后发现他们都说100以内回去又把题读了读。。。。。理解能力有点问题。。。

数字很小就简单了枚举。。。注意0注意0注意0。我被坑死了开始写好一个没考虑0，wa了发现考虑0后太麻烦了没办法又换种方法重写了重写了。

/*
Id: jinbo wu
TASK:ratios
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[5][5];
int main()
{freopen("ratios.in","r",stdin);freopen("ratios.out","w",stdout);int x,y,z;cin>>x>>y>>z;for(int i=1;i<=3;i++)cin>>a[i][1]>>a[i][2]>>a[i][3];int flag=1;for(int i=0;i<=100&&flag;i++)for(int j=0;j<=100&&flag;j++){for(int k=0;k<=100&&flag;k++){if(!i&&!j&&!k)continue;int t1=i*a[1][1]+j*a[2][1]+k*a[3][1];int t2=i*a[1][2]+j*a[2][2]+k*a[3][2];int t3=i*a[1][3]+j*a[2][3]+k*a[3][3];if(x!=0){if(t1%x!=0)continue;else {int temp=t1/x;if(t2==temp*y&&t3 == temp*z){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}}else if(y!=0){if(t2%y!=0)continue;else {int temp=t2/y;if(t1==temp*x&&t3==temp*z){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}}else if(z!=0){if(t3%z!=0)continue;else {int temp=t3/z;if(t2==temp*y&&t1==temp*x){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}} }}if(flag==1)printf("NONE\n");}

usaco Feed Ratios相关推荐

usaco3.2.4 Feed Ratios
一原题 Feed Ratios 1998 ACM Finals, Dan Adkins Farmer John feeds his cows only the finest mixture of c ...
【例题】【高斯消元】USACO3.2.4 Feed Ratios
NKOJ1828 [USACO3.2.4]Feed Ratios饲料调配时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛.饲料用 ...
USACO Training Section 3.2 Feed Ratios
[url="http://ace.delos.com/usacoprob2?a=JbTv7diNbha&S=ratios"]英文原题[/url] [url="ht ...
【USACO题库】3.2.4 Feed Ratios饲料调配
这一题,有许多的细节要注意一下!特别是循环中的判断!先看一下代码: #include<cstdio> using namespace std; int a[4][4]; int main( ...
Feed Ratios
题意:有三种饲料,饲料中均含有大麦.燕麦和小麦这三种成分,并且知道每种饲料中三种成分的比例.求按何比例混合三种饲料可以使大麦.燕麦和小麦的比例为x:y:z 解题思路: 根据输入列出4元线性方程组应用 ...
USACO-Section 3.2 Feed Ratios（枚举）
此处有目录↑ 描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛.饲料用三种原料调配成:大麦,燕麦和小麦.他知道自己的饲料精确的配比,在市场上是买不到这样的饲料的.他只好购买其他三种混合饲料(同样都由 ...
USACO3.2.4 Feed Ratios (ratios)
其实就是求一个最简配比a,b,c,t使a(x1,y1,z1)+b(x2,y2,z2)+c(x3,y3,z3)=t(k1,k2,k3) 用行列式求出a,b,c,t.如果t=0或abct不同号则说明无解. ...
USACO/ratios 3.2.4
简单题,不知道怎么写了半天 ,真是捉急了,暴搜就好了,代码如下,就是要注意下0什么的 #include <stdio.h> #include <stdlib.h> int ma ...
[usaco3.2.4]ratios
题目传送门:http://www.nocow.cn/index.php/Translate:USACO/ratios 这道题也是直接枚举... /* ID:abc31261 LANG:C++ TASK ...

usaco Feed Ratios

usaco Feed Ratios相关推荐

最新文章

热门文章