本文主要是介绍UVa 127: Accordian Patience，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这题只是一道简单的模拟题而已（真的只是简单而已 =-= T^T)，虽然我花了好长时间。
我使用数组模拟链表，模拟对纸牌的操作。
要注意的是堆剩余数为1时，输出的不是“piles"，而是"pile"。
我的解题代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <algorithm>
using namespace std;char Rank[55],Suit[55];
int Next[55],L[55],R[55],Num[55]; //Next[i]存放纸牌i下方的纸牌编号，L,R存放i的左右堆上第一张牌，Num存放i所在堆的纸牌数
int piles_remain; //堆剩余数void move(int i, int j)
{//将以编号为i的的纸牌移动到编号为j的纸牌上方if(Next[i]==-1) //移动前i的下面没有其他牌{R[L[i]] = R[i];L[R[i]] = L[i];piles_remain--;}else //移动前i下面有其他牌{R[L[i]] = Next[i];L[R[i]] = Next[i];L[Next[i]] = L[i];R[Next[i]] = R[i];Num[Next[i]] = Num[i]-1;Num[i] = 1;}R[L[j]] = i;L[R[j]] = i;L[i] = L[j];R[i] = R[j];Next[i] = j;L[j] = R[j] = -1;Num[i] += Num[j];Num[j] = 0;
}int left1(int s)
{//返回纸牌s左边堆的最上面一张牌编号return L[s];
}
int left3(int s)
{//返回纸牌s左边第三堆最上面一张牌编号int c=3,tmp=s;while(c--){tmp=L[tmp];}return tmp;
}int main()
{int tmp,count,L1,L3;while(cin>>Rank[1] && Rank[1]!='#'){cin >> Suit[1];Num[1] = 1;for(int i=2; i<=52; i++){cin >> Rank[i] >> Suit[i];Num[i] = 1;}memset(Next,-1,sizeof(Next));for(int i=1; i<=52; i++) {R[i] = i+1;L[i] = i-1;}piles_remain = 52;R[0] = 1;while(piles_remain>1){int i;for(i=R[0]; i!=53; i=R[i]){L1 = left1(i); L3 = left3(i);if(L3!=0 && (Rank[i]==Rank[L3] || Suit[i]==Suit[L3])){
// cout << i << " -> " << L3 << endl; move(i,L3);break;}else if(L1!=0 && (Rank[i]==Rank[L1] || Suit[i]==Suit[L1])) {
// cout << i << " -> " << L1 << endl; move(i,L1); break;}}if(i==53) break;}if(piles_remain==1) cout << 1 << " pile remaining:";else cout << piles_remain << " piles remaining:";for(int i=R[0]; i!=53; i=R[i])cout << ' ' << Num[i];cout << endl;}return 0;
}
这篇关于UVa 127: Accordian Patience的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
