引用请注明出处:http://blog.csdn.net/int64ago/article/details/7420670
简单的枚举题,没什么好说的,注意一点就是题目给的颜色顺序是BGC,而如果按照字典序最小优先的话访问要按BCG访问,所以用了三个SWAP。额外说明一点,这里为了使代码紧凑,用了很多宏,而且出现了do{……}while(0)这样的结构,这样定义的优点是很明显的,可以定义一个宏实现多条语句而不至于冲突,说白了可以把宏看做函数来用,当然,宏的优点是直接展开减少了函数调用花费的时间和栈的耗费。
#include <stdio.h>
#include <stdlib.h>
#define PRINT(color) putchar(color==0?'B':(color==1?'C':'G'))
#define PRINT_COLOR(x, y, z) do{ PRINT(x);PRINT(y);PRINT(z);}while(0)
#define SUM_BINS(i, j) (bins[i] + bins[j+3] + bins[9-i-j])
#define SWAP(i, j) do{int tmp=bins[i]; bins[i]=bins[j]; bins[j]=tmp;}while(0)
int main(int argc, char *argv[])
{
int bins[9];
while(scanf("%d",&bins[0]) != EOF){
int i, pi,j, pj, sum = bins[0], mmax = -1;
for(i = 1; i != 9; ++i){
scanf("%d", &bins[i]);
sum += bins[i];
}
SWAP(1, 2);SWAP(4, 5);SWAP(7, 8);
for(i = 0; i != 3; ++i)
for(j = 0; j != 3; ++j){
if(i == j)continue;
if(mmax < SUM_BINS(i, j)){
mmax =SUM_BINS(i, j);
pi = i; pj = j;
}
}
PRINT_COLOR(pi,pj,3-pi-pj);
printf(" %d\n",sum - mmax);
}
return 0;
}