[usaco3.2.4]ratios

最新推荐文章于 2025-09-13 19:30:09 发布

转载最新推荐文章于 2025-09-13 19:30:09 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Sun-Sea/p/5143764.html

文章标签：

#c/c++ #php

本文提供了一种使用C++语言解决比例题目时采用的高效枚举算法，通过直接枚举的方式，简化了计算过程，提高了求解效率。文中详细介绍了算法实现步骤，包括初始化数据结构、枚举变量范围、计算比例值等关键环节，并通过实例展示了算法应用。同时，提供了代码示例和结果输出，便于读者理解和实践。

　　题目传送门：http://www.nocow.cn/index.php/Translate:USACO/ratios

　　这道题也是直接枚举。。。

/*
ID:abc31261
LANG:C++
TASK:ratios
*/

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[5][5];
int main()
{
    int i,j,l,k,p,ansmin=0x7f,ansfen,ans[5],count[4],sum[4],num[4];
    bool flag=false;
    freopen("ratios.in","r",stdin);
    freopen("ratios.out","w",stdout);
    for (i=0;i<=3;i++)scanf("%d%d%d",&a[i][1],&a[i][2],&a[i][3]);
    for (num[1]=0;num[1]<=100;num[1]++)
        for (num[2]=0;num[2]<=100;num[2]++)
            for (num[3]=0;num[3]<=100;num[3]++)
            {
                memset(count,0,sizeof(count));
                memset(sum,0,sizeof(sum));
                for (k=1;k<=3;k++)
                    for (p=1;p<=3;p++)sum[p]+=num[k]*a[k][p];
                sum[0]=sum[1]+sum[2]+sum[3];
                for (k=1;k<=3;k++)
                    if (sum[k]%a[0][k]==0 && a[0][k]!=0)count[k]=sum[k]/a[0][k];
                if (count[1]==count[2] && count[2]==count[3] && (count[1]!=0||count[2]!=0||count[3]!=0) && sum[0]<ansmin)
                {
                   flag=true;
                   memcpy(ans,num,sizeof(num));
                   ansfen=count[1];
                   ansmin=sum[0];
                }
            }
    if (flag)printf("%d %d %d %d\n",ans[1],ans[2],ans[3],ansfen);
       else printf("none\n");
    return 0;
}