poj1208

题目大意：

按照4条指令搬运积木即可。
1、move a onto b
在將a搬到b上之前，先將a和b上的積木放回原來的位置（例如：1就放回1的最开始位罝）
2、move a over b
在將a搬到b所在的那堆积木上前，先將a上的积木放回原來的位罝（b所在的那堆不动）
3、pile a onto b
將a本身和其上的积木一起放到b上，在搬之前b上方的积木放回原位
4、pile a over b
將a本身和其上的积木一起搬到到b所在的那堆上
5、quit
结束命令，前四个动作中若a=b，或者a, b在同一堆中，该动作不合法，不做改变。

解题思路：

模拟题，分别写4个函数模拟这个过程即可

代码如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct{  int len;  int stack;}pos;int num[30][30],len[30],n,a,b;pos p[30];char ch1[20],ch2[20];void moveonto(){  int i,j,x,y;  x=p[a].stack;y=p[a].len;  for(i=y+1;i<=len[x];i++)  {    num[num[x][i]][++len[num[x][i]]]=num[x][i];    p[num[x][i]].len=len[num[x][i]];    p[num[x][i]].stack=num[x][i];  }  num[p[b].stack][++len[p[b].stack]]=a;  p[a].len=len[p[b].stack];  p[a].stack=p[b].stack;  len[x]=y-1;}void moveover(){  int i,j,x,y;  x=p[a].stack;y=p[a].len;  for(i=y+1;i<=len[x];i++)  {    num[num[x][i]][++len[num[x][i]]]=num[x][i];    p[num[x][i]].len=len[num[x][i]];    p[num[x][i]].stack=num[x][i];    }  num[p[b].stack][++len[p[b].stack]]=a;  p[a].len=len[p[b].stack];  p[a].stack=p[b].stack;  len[x]=y-1;}void pileover(){  int i,j,x,y;  x=p[a].stack;y=p[a].len;  for(i=y;i<=len[x];i++)  {    num[p[b].stack][++len[p[b].stack]]=num[x][i];    p[num[x][i]].len=len[p[b].stack];    p[num[x][i]].stack=p[b].stack;      }  len[x]=y-1;}void pileonto(){  int i,j,x,y;  x=p[b].stack;y=p[b].len;  for(i=y+1;i<=len[x];i++)  {    num[num[x][i]][++len[num[x][i]]]=num[x][i];    p[num[x][i]].len=len[num[x][i]];    p[num[x][i]].stack=num[x][i];     }  len[x]=y;  x=p[a].stack;y=p[a].len;  for(i=y;i<=len[x];i++)  {    num[p[b].stack][++len[p[b].stack]]=num[x][i];    p[num[x][i]].len=len[p[b].stack];    p[num[x][i]].stack=p[b].stack;  }  len[x]=y-1;}int main(){  int i,j;  scanf("%d",&n);  for(i=0;i<n;i++)  {    p[i].len=1;    p[i].stack=i;    len[i]=1;    num[i][1]=i;  }  while(scanf("%s",ch1)!=EOF&&(strcmp(ch1,"quit")))  {    scanf("%d%s%d",&a,ch2,&b);    if((!strcmp(ch1,"move"))&&(!strcmp(ch2,"onto")))    {      if(a==b||(p[a].stack==p[b].stack))      {         continue;      }      moveonto();    }      if((!strcmp(ch1,"move"))&&(!strcmp(ch2,"over")))    {      if(a==b||(p[a].stack==p[b].stack))      {         continue;      }      moveover();    }    if((!strcmp(ch1,"pile"))&&(!strcmp(ch2,"onto")))    {      if(a==b||(p[a].stack==p[b].stack))      {        continue;      }      pileonto();    }    if((!strcmp(ch1,"pile"))&&(!strcmp(ch2,"over")))    {      if(a==b||(p[a].stack==p[b].stack))      {        continue;      }      pileover();    }  }  for(i=0;i<n;i++)  {    printf("%d:",i);    for(j=1;j<=len[i];j++)    {      printf(" %d",num[i][j]);    }    printf("\n");  }  return 0;}