UVa OJ 102

来源：互联网发布：java web框架有哪些编辑：程序博客网时间：2024/04/30 01:27

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

1 2 3 4 5 6 7 8 9

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

#include <iostream>using namespace std;int main(){//输入数据中的顺序是棕绿无色,BGCchar *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;}

0 0