102 - Ecological Bin Packing

题目大意
题目原文 http://uva.onlinejudge.org/external/1/102.pdf

三个箱子里面放有若干个三种颜色的瓶子，分别是B（棕色）G（绿色）和C（透明），题目要求一次移动一个瓶子最后使得三个箱子里面分别放三种不同颜色的瓶子（即最后每个箱子里面的瓶子颜色都一样），并求出最后三个箱子放的瓶子颜色，和需要移动的瓶子数。

首先要求三个箱子三个瓶子，我们可以定义一个二维数组来保存输入的数据（a[3][3]），应题目要求，输入的九个数字钟，前三个数分别是第一个箱子里面的B、G、C颜色的瓶子的个数，中间三个数是第二个箱子里面的各种颜色的瓶子数，后三个数为第三个箱子里面的各种颜色的瓶子数。而题目要求瓶子数不超过2^31，所以定义的数字是long型的。

这个题目的思路是用穷举法，由于只有三个箱子三种瓶子，所以一个一个尝试一下算出最少的移动次数即可。算法如下：

以一个循环语句来重复尝试各种情况。结果等于总瓶子数减去不需要移动的瓶子数。

另外题目还要求如果多种情况结果相等，需要按字母的顺序排列出最前面一个情况。

附上代码：

#include<stdio.h>
#include<string.h>
void sw(int *x,char *b)//本函数用于将x里面的数字转化成字符串保存在b中
{
  int i;
  for(i=0;i<3;i++)
  {
   switch(x[i])
   {
    case 0:b[i]='B';break;
    case 1:b[i]='G';break;
    case 2:b[i]='C';break;
   }   
  }
} 

int main()
{
 long a[3][3],n,max,s;//题目要求可以表示2^31内的数，s用于计算总瓶子数
 int i,j,x[3],xi[3];
 char b[4]="",c[4]="";//初始化可以保证b[3]和c[3]始终是'\0'
 while(scanf("%ld%ld%ld%ld%ld%ld%ld%ld%ld",&a[0][0],&a[0][1],&a[0][2],&a[1][0],&a[1][1],&a[1][2],&a[2][0],&a[2][1],&a[2][2])!=EOF)
 {
  s=0;
  for(i=0;i<3;i++)
   for(j=0;j<3;j++)
    s+=a[i][j];
    
  max=0;
  for(x[0]=0;x[0]<3;x[0]++)
   for(x[1]=0;x[1]<3;x[1]++)
    for(x[2]=0;x[2]<3;x[2]++)//三重循环加条件语句可以尝试所有情况
     if(x[2]!=x[0]&&x[2]!=x[1]&&x[1]!=x[0])//需要互不相等
     {
      n=a[0][x[0]]+a[1][x[1]]+a[2][x[2]];
      if(max<n) 
         {
                sw(x,b);
                max=n;
                xi[0]=x[0];
                xi[1]=x[1];
                xi[2]=x[2];
         }
      if(max==n)//如果有相等的情况要取字符串比较小的那种情况
         {
                sw(x,c);
                if(strcmp(b,c)>0) 
                {
                 strcpy(b,c); 
                 max=n;
                 xi[0]=x[0];
                 xi[1]=x[1];
                 xi[2]=x[2];
                }
         }
     }
  max=s-max;
  printf("%s &ld\n",b,max);
 }
 return 0;
}