UVa OJ 102

思路很简单，结果一共就只有六种情形，计算最小值即为最优解。关键是熟悉STL。但是这题有个bug，对于输入情形

1 2 3 4 5 6 7 8 9

实际上6种情形的最少次数都是30次，数学上很容易证明，但是要得到题目所给的测试结果，那么BCG必须作为情形一。这个设定略sb

#include <iostream>
using namespace std;


int main()
{
	//输入数据中的顺序是棕绿无色,BGC
	char *const color[6] = { "BGC", "BCG", "CBG", "CGB", "GBC", "GCB" }; //const指针数组，回顾const指针和指向const对象的指针
	//数组的每一行表示某只箱子中三种颜色的瓶子数量，每一列表示某种颜色的瓶子数量
	//用moves数组记录下六种情形下的移动次数，用于计算最小值
	for (int bin[3][3], moves[6]; cin >> bin[0][0];)
	{
		cin >> bin[0][1] >> bin[0][2] >> bin[1][0] >> bin[1][1] >> bin[1][2] >> bin[2][0] >> bin[2][1] >> bin[2][2];
		//计算每种情形下的最小次数
		moves[0] = bin[1][0] + bin[2][0] + bin[0][1] + bin[2][1] + bin[0][2] + bin[1][2];
		moves[1] = bin[1][0] + bin[2][0] + bin[0][1] + bin[1][1] + bin[0][2] + bin[2][2];
		moves[2] = bin[1][2] + bin[2][2] + bin[0][0] + bin[2][0] + bin[0][1] + bin[1][1];
		moves[3] = bin[1][2] + bin[2][2] + bin[0][1] + bin[2][1] + bin[0][0] + bin[1][0];
		moves[4] = bin[1][1] + bin[2][1] + bin[0][0] + bin[2][0] + bin[0][2] + bin[1][2];
		moves[5] = bin[1][1] + bin[2][1] + bin[0][2] + bin[2][2] + bin[0][0] + bin[1][0];		
		int opt_senario = 0;
		for (int ix = 1; ix != 6; ++ix)   //计算6种情形下移动的最小次数，并把这种情形的标号用opt_senario记录
		{
			if (moves[opt_senario] > moves[ix])
			{
				opt_senario = ix;
			}
		}
		cout << color[opt_senario] << " " << moves[opt_senario] << endl;
	}
	return 0;
}