Timus 1127

#include <iostream>
#include
<map>
#include
<string>
using namespace std;


int counter[10001] = { 0 };
int ret = -1;

int to_digit(char color) {
switch(color) {
case 'A': return 0;
case 'B': return 1;
case 'C': return 2;
case 'G': return 3;
case 'O': return 4;
case 'R': return 5;
case 'S': return 6;
case 'V': return 7;
case 'W': return 8;
case 'Y': return 9;
}
}

void to_digit_seq(char n1, char n2, char n3, char n4) {
int a, b, c, d;
a
= to_digit(n1) * 1000 + to_digit(n2) * 100 + to_digit(n3) * 10 + to_digit(n4);
b
= to_digit(n2) * 1000 + to_digit(n3) * 100 + to_digit(n4) * 10 + to_digit(n1);
c
= to_digit(n3) * 1000 + to_digit(n4) * 100 + to_digit(n1) * 10 + to_digit(n2);
d
= to_digit(n4) * 1000 + to_digit(n1) * 100 + to_digit(n2) * 10 + to_digit(n3);

counter[a]
++;
counter[b]
++;
counter[c]
++;
counter[d]
++;

if( counter[a] > ret )
ret
= counter[a];
}

int main() {

int N, i, j, k;
string dice;
cin
>>N;

for( i=0;i<N;i++ ) {
cin
>>dice;

to_digit_seq(dice[
0], dice[2], dice[3], dice[1]);
to_digit_seq(dice[
0], dice[1], dice[3], dice[2]);
to_digit_seq(dice[
0], dice[4], dice[3], dice[5]);
to_digit_seq(dice[
0], dice[5], dice[3], dice[4]);
to_digit_seq(dice[
5], dice[2], dice[4], dice[1]);
to_digit_seq(dice[
5], dice[1], dice[4], dice[2]);
}

cout
<<ret<<endl;

return 0;
}

题目要求用N个正方体,数据确保正方体没有两个面是相同颜色的。

然后要求用这N个正方体堆叠出一个最高的,而且每个侧面都是只由一种颜色构成的“塔”

题目关键是分析出每个正方体能构成什么侧面。

按题目所言,用0,1,2,3,4,5分别代表:前、右、左、后、上、下

那么一个正方体就有以下6种侧面:

0、2、3、1

0、1、3、2

0、4、3、5

0、5、3、4

5、2、4、1

5、1、4、2。

你可能感兴趣的:(IM)