UVA 102 - Ecological Bin Packing

原创 2018年04月14日 23:36:43

暴力枚举嘤嘤嘤
用0表示B,1表示G,2表示C
代码如下:

#include <bits/stdc++.h>

using namespace std;

int name[6][3]= {0,2,1,0,1,2,2,0,1,2,1,0,1,0,2,1,2,0};
int main()
{
    int x[3][3],i,j,y,Min;
    while(cin>>x[0][0]>>x[0][1]>>x[0][2])
    {
        for(i=1; i<3; ++i)
            cin>>x[i][0]>>x[i][1]>>x[i][2];
        for(i=0; i<6; ++i)
        {
            y=0;
            y+=(x[1][name[i][0]]+x[2][name[i][0]]);
            y+=(x[0][name[i][1]]+x[2][name[i][1]]);
            y+=(x[0][name[i][2]]+x[1][name[i][2]]);
            if(!i)
            {
                Min=y;
                j=i;
            }
            if(y<Min)
            {
                Min=y;
                j=i;
            }
        }
        for(i=0; i<3; ++i)
        {
            if(name[j][i]==0)cout<<"B";
            if(name[j][i]==1)cout<<"G";
            if(name[j][i]==2)cout<<"C";
        }
        cout<<" "<<Min<<endl;
    }
    return 0;
}

UVa 102 - Ecological Bin Packing

题目:三种灯放在三个箱子里,求最少的移动灯的数量,使得每个箱子中只有同一种灯。 分析:简单题、暴力。枚举所有情况,求出最小值即可。 #include #include #include ...
  • mobius_strip
  • mobius_strip
  • 2012-11-16 02:27:36
  • 2022

uva_102 - Ecological Bin Packing

/**本题是求最少移动次数,即比较第一个箱子中的相同颜色瓶子数量,不移动瓶子最多的那个, *然后在剩余两个箱子中继续应用这个法则,最后得出总计6种移动顺序, *将6种情况的序列和最终箱子分...
  • pisces_hao
  • pisces_hao
  • 2012-10-31 02:02:46
  • 527

UVA 102 - Ecological Bin Packing(动态规划)

Ecological Bin Packing  Background Bin packing, or the placement of objects of certain...
  • LYHVOYAGE
  • LYHVOYAGE
  • 2013-07-30 15:35:57
  • 2161

UVA_102_Ecological Bin Packing

#include #include #include #include #include using std::cin; using std::cout; using std::endl; using...
  • cxy7tv
  • cxy7tv
  • 2016-04-24 18:18:03
  • 150

UVa - 102 - Ecological Bin Packing

没看出动态规划,直接枚举了六种情况,找出最小的即可,注意当结果相同的时候,需要输出字典序最小的,所以输入的时候需要做个小处理。...
  • zyq522376829
  • zyq522376829
  • 2015-07-02 16:12:51
  • 701

UVa系列——102/Ecological Bin Packing

引用请注明出处:http://blog.csdn.net/int64ago/article/details/7420670       简单的枚举题,没什么好说的,注意一点就是题目给的颜色顺序是...
  • int64Ago
  • int64Ago
  • 2012-04-01 22:53:05
  • 1207

UVA 102 Ecological Bin Packing

uva 102Ecological Bin Packing
  • tengfei461807914
  • tengfei461807914
  • 2016-07-03 16:24:40
  • 167

UVa 102 Ecological Bin Packing

UVa 102 Ecological Bin Packing c++只学了一点就开始做题的后果就是代码特别幼稚。。 #include #include #include #include ...
  • u012041274
  • u012041274
  • 2013-09-11 19:12:21
  • 262

uva 102 Ecological Bin Packing

三个杂色箱子分放不同色瓶子 #include #include using namespace std; int main() { char ch[6][4]={"BCG","BGC...
  • xf_zhen
  • xf_zhen
  • 2016-04-27 17:49:20
  • 94

UVA之102 - Ecological Bin Packing

Ecological Bin Packing  Background Bin packing, or the placement of objects of certain weight...
  • SunnyYoona
  • SunnyYoona
  • 2013-09-25 09:54:59
  • 1756
收藏助手
不良信息举报
您举报文章:UVA 102 - Ecological Bin Packing
举报原因:
原因补充:

(最多只允许输入30个字)