UVA-101题解

最新推荐文章于 2022-01-26 15:05:25 发布

clearlove༇

最新推荐文章于 2022-01-26 15:05:25 发布

阅读量327

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_53904604/article/details/115665255

版权

题目链接UVA–101
题意：
根据不同的命令移动
命令一共有四种组合可以发现一些规律
第二个字符串是onto时，b需要先归原位，over则不需要
第一个字符串是move时，a，需要先归位，pile则不需要
最后一步就是进行的转移
思路：
vector
代码如下

#include<bits\stdc++.h>
using namespace std;
vector<int>ans[105];
int n;
int x,y;
string s1,s2;
void find(int a,int &p,int &h)//查找a所在的位置
{
   for(p=0;p<n;p++)
   {
       for(h=0;h<ans[p].size();h++)
       {
           if(ans[p][h]==a)
           return ;
       }
   }
}
void move(int p, int h)//将p列，高h上的数据全部移回原有位置
{
    for(int i=h+1;i<ans[p].size();i++)
    {
        ans[ans[p][i]].push_back(ans[p][i]);
    }
    ans[p].resize(h+1);
}
void addmove(int p,int h,int pp)//将p列高为h及以上的数据全部移到第pp列
{
    for(int i=h;i<ans[p].size();i++)
    {
        ans[pp].push_back(ans[p][i]);
    }
    ans[p].resize(h);
}
void myprint()
{
    for(int i=0;i<n;i++)
    {
        cout<<i<<":";
        for(int j=0;j<ans[i].size();j++)
        cout<<" "<<ans[i][j];
        cout<<endl;
    }
}
int main()
{
   cin>>n;
   for(int i=0;i<n;i++)
   ans[i].push_back(i);
   while(cin>>s1>>x>>s2>>y)
   {
       int p1,p2,h1,h2;
       find(x,p1,h1);
       find(y,p2,h2);
       if(p1==p2)//如果要移动的数据在同一列，不进行后续操作
       continue;
       if(s2=="onto")
       move(p2,h2);
       if(s1=="move")
       move(p1,h1);
       addmove(p1,h1,p2);
   }
   myprint();
   return 0;
}