UVA 127 (暑期－线性表-Ｂ-"Accordian" Patience)

#include <cstdio>
#include <cstring>

int main() {
	//card[55][55][2] :  最多有可能有 52 叠牌，　每叠牌最多有 52 张牌，　每张牌有数字和花色
	//每一叠牌， card[i][ card[i][54][0]-1 ][0] card[i][ card[i][54][0]-1 ][1] 存这叠牌的最上面那张牌的数字和花色
	//card[i][54][0]存张数， card[i][0][0], card[i][0][1] 存折叠牌最下面那张牌的数字和花色
	char card[55][55][2];
	char str[100];
	while (gets(str) && str[0] != '#') {
		for (int i = 0; i < 26; i++) {
			card[i][0][0] = str[i * 3]; 
			card[i][0][1] = str[i * 3 + 1];
			card[i][54][0] = 1;
		}
		gets(str);
		for (int i = 26; i < 52; i++) {
			card[i][0][0] = str[(i - 26) * 3]; 
			card[i][0][1] = str[(i - 26) * 3 + 1];
			card[i][54][0] = 1;
		}

		int i = 0;
		while (i < 52) {
			if (i == 0) {
				i++;
				while (card[i][54][0] == 0) {
					i++;
				}
			}
			int j = i-1;
			int count_1 = 0, count_2 = 0, kong_1, kong_2, kong_3 = 0, kong_4 = 0;
			//找到左边第三张牌的位置 和左边第一张牌的位置
			while (count_1 < 3) {
				if (card[j][54][0] != 0) {
					count_1++, count_2 = 1;
					if (count_1 == 1)
						kong_2 = j;//记录左边第一张牌的位置
				}
				if (count_1 == 3)
					kong_1 = j; //记录左边第三张牌的位置
				if (j > 0)
					j--;
				else
					break;
			}
			if (count_1 == 3) {
				//是否匹配
				if (card[i][ card[i][54][0]-1 ][0] == card[kong_1][ card[kong_1][54][0]-1 ][0] || card[i][ card[i][54][0]-1 ][1] == card[kong_1][ card[kong_1][54][0]-1 ][1]) {
					card[kong_1][54][0]++;		 //张数加一
					card[kong_1][ card[kong_1][54][0]-1 ][0] = card[i][ card[i][54][0]-1 ][0];  //把牌叠好后，最上面的那张数字
					card[kong_1][ card[kong_1][54][0]-1 ][1] = card[i][ card[i][54][0]-1 ][1];  //把牌叠好后，最上面的那花色
					card[i][54][0]--;   //去掉这张牌
					i = kong_1;
					kong_3 = 1;
				}
			}
			if (count_2 == 1  && !kong_3) {
				if (card[i][ card[i][54][0]-1 ][0] == card[kong_2][ card[kong_2][54][0]-1 ][0] || card[i][ card[i][54][0]-1 ][1] == card[kong_2][ card[kong_2][54][0]-1 ][1]) {
					card[kong_2][54][0]++;		 //张数加一
					card[kong_2][ card[kong_2][54][0]-1 ][0] = card[i][ card[i][54][0]-1 ][0];  //把牌叠好后，最上面的那张数字
					card[kong_2][ card[kong_2][54][0]-1 ][1] = card[i][ card[i][54][0]-1 ][1];  //把牌叠好后，最上面的那花色
					card[i][54][0]--;   //去掉这张牌
					i = kong_2;
					kong_4 = 1;
				}
			}
			if(!kong_3 && !kong_4) {
				i++;
				while (card[i][54][0] == 0) {  //找到右边第一张牌的位置
					i++;
				}
			}
		}
		int num = 0;
		for (int r = 0; r < 52; r++) {
			if (card[r][54][0] != 0)
				num++;
		}
		if (num == 1)
			printf("%d pile remaining:", num);
		else
			printf("%d piles remaining:", num);

		for (int r = 0; r < 52; r++) {
			if (card[r][54][0] != 0)
				printf(" %d", card[r][54][0]);
		}
		printf("\n");
	}
	return 0;
}