UVA 101

刘汝佳上的题目。

#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
vector<int> pile[25];
void find(const int n,int aim, int& b, int& g) {
    for(b=0;b<n;b++)
        for(g=0;g<pile[b].size();g++) if(pile[b][g] == aim) return;
}
void moveonto(int ab,int ag,int bb,int bg){
    //归位a 
    for(int i=ag+1;i<pile[ab].size();i++){
        int num=pile[ab][i];
        pile[num].push_back(num);
    }pile[ab].resize(ag+1);
    
    //归位b 
    for(int i=bg+1;i<pile[bb].size();i++){
        int num=pile[bb][i];
        pile[num].push_back(num);
    }pile[bb].resize(bg+1);
    
    //放置a
    pile[bb].push_back( pile[ab][ag] );
    
    //删去a
    pile[ab].resize(ag);
}
void moveover(int ab,int ag,int bb,int bg){
    //归位a 
    for(int i=ag+1;i<pile[ab].size();i++){
        int num=pile[ab][i];
        pile[num].push_back(num);
    }pile[ab].resize(ag+1);
    
    //放置a 
    pile[bb].push_back( pile[ab][ag] );
    
    //删去a
    pile[ab].resize(ag);
}
void pileonto(int ab,int ag,int bb,int bg){
    //归位b 
    for(int i=bg+1;i<pile[bb].size();i++){
        int num=pile[bb][i];
        pile[num].push_back(num);
    }pile[bb].resize(bg+1);
    
    //放置a
    for(int i=ag;i<pile[ab].size();i++){
        pile[bb].push_back( pile[ab][i] );
    }pile[ab].resize(ag);
}
void pileover(int ab,int ag,int bb,int bg){
    //放置a
    for(int i=ag;i<pile[ab].size();i++){
        pile[bb].push_back( pile[ab][i] );
    }pile[ab].resize(ag);
}
int main(){
    int a,b,n;
    scanf("%d",&n);
    string s1, s2;
    for(int i = 0; i < n; i++) pile[i].push_back(i);
    while(cin>>s1 && s1!="quit") {
        cin>>a>>s2>>b;
        int ab, ag, bb, bg;
        find(n,a,ab,ag);find(n,b,bb,bg);
        if(ab==bb) continue;
        if(s1=="move" && s2=="onto") moveonto(ab,ag,bb,bg);
        if(s1=="move" && s2=="over") moveover(ab,ag,bb,bg);
        if(s1=="pile" && s2=="onto") pileonto(ab,ag,bb,bg);
        if(s1=="pile" && s2=="over") pileover(ab,ag,bb,bg);
    }
    for(int i=0;i<n;i++){
        printf("%d:",i);
        for(int j=0;j<pile[i].size();j++) printf(" %d",pile[i][j]);
        printf("
");
    }
}

刘汝佳书上的做法明显更加精简……不过刚学STL……老老实实的把四种行为做出来比较靠谱……