USACO/ratios 3.2.4

简单题，不知道怎么写了半天，真是捉急了，暴搜就好了，代码如下，就是要注意下0什么的

#include <stdio.h>
#include <stdlib.h>
int main()
{
FILE *fin=fopen("ratios.in","r");
FILE *fout=fopen("ratios.out","w");
int mixture[5][5]={0};
int ans1[100]={0},ans2[100]={0},ans3[100]={0};
int i,j,k,p,f=0,t,m;
int check[4]={0};
int min=10000,min1,min2,min3;
for(i=0;i<4;i++)
{
for(j=0;j<3;j++)
{
fscanf(fin,"%d",&mixture[i][j]);
}
}
for(i=0;i<100;i++)
{
for(j=0;j<100;j++)
{
for(k=0;k<100;k++)
{
memset(check,0,sizeof(check));
for(p=0;p<3;p++)
{
check[p]=i*mixture[1][p]+j*mixture[2][p]+k*mixture[3][p];
}
if(i||k||j)
{
for(p=0;p<3;p++)
{
if(mixture[0][p]&&!(check[p]%mixture[0][p]))
{
t=check[p]/mixture[0][p];
break;
}
}
if(check[0]==mixture[0][0]*t &&check[1]==mixture[0][1]*t
&&check[2]==t*mixture[0][2])
{
ans1[f]=i;
ans2[f]=j;
ans3[f]=k;
f++;
}
}
}
}
}
if(f==0)
{
fprintf(fout,"NONE\n");
return 0;
}
else
{
for(i=0;i<f;i++)
{
if(ans1[i]+ans2[i]+ans3[i]<min)
{
min=ans1[i]+ans2[i]+ans3[i];
min1=ans1[i];
min2=ans2[i];
min3=ans3[i];
t=(min1*mixture[1][1]+min2*mixture[2][1]+min3*mixture[3][1])/mixture[0][1];
}
}
}
fprintf(fout,"%d %d %d %d\n",min1,min2,min3,t);
return 0;
}

USACO/ratios 3.2.4相关推荐

[usaco3.2.4]ratios
题目传送门:http://www.nocow.cn/index.php/Translate:USACO/ratios 这道题也是直接枚举... /* ID:abc31261 LANG:C++ TASK ...
USACO Training Section 3.2 Feed Ratios
[url="http://ace.delos.com/usacoprob2?a=JbTv7diNbha&S=ratios"]英文原题[/url] [url="ht ...
usaco Feed Ratios
一开始没看清100以内的限制没法下手百度后发现他们都说100以内回去又把题读了读.....理解能力有点问题... 数字很小就简单了枚举...注意0注意0注意0.我被坑死了开始写好一个没考虑0,wa了发 ...
【USACO题库】3.2.4 Feed Ratios饲料调配
这一题,有许多的细节要注意一下!特别是循环中的判断!先看一下代码: #include<cstdio> using namespace std; int a[4][4]; int main( ...
usaco Shaping Regions
这就是usaco 前面的windows area的变形. /* ID:jinbo wu TASK:rect1 LANG:C++ */ #include<iostream> #include ...
usaco Postal Vans(dp)
是哈密顿回路,然后...就不知道怎么写了 ,以前写过类似的不过情况没这么多也没这么复 usaco training 6.1.1 Postal Vans 题解标签: usaco training题解d ...
usaco Beef McNuggets
这两天贼烦,ccf炸了,还有一个烦心事.哎我都不知道自己能不能坚持下去了.马上期末考了.这段时间还是抓紧时间复习吧同时刷usaco的节奏要跟以前一样了,毕竟课少了. 题解: 只要你知道以下的数论结论, ...
usaco前两章小结
usaco 暑假老师有推荐做但是那个题目太长了,而且·大部分都是废话做起来特别慢,而且当时自己基本上什么都不懂,太难了所以看了题解做了两题就放弃了. 转眼就上学了,因为想学习acm所以就胡乱找题做但是 ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...

USACO/ratios 3.2.4

USACO/ratios 3.2.4相关推荐

最新文章

热门文章