（STL,vector）木块问题

题目：

输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。

1、move a onto b：把木块a、b上方的木块放回各自的原位，再把a放到b上；

2、move a over b：把a上方的木块放回各自的原位，再把a放到b所在的木块的堆的上面；

3、pile a onto b：把b上方的木块放回各自的原位，再把a连同a上的木块整体移到b上；

4、pile a over b：把a连同a上方木块移到b所在的木块的堆的上面。

当输入quit时，结束操作并输出0~n-1的位置上的木块情况

Sample Input
10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit
Sample Output
0: 0
1: 1 9 2 4
2:
3: 3
4:
5: 5 8 7 6
6:
7:
8:
9:

分析与解答：

1.提取指令之间的共同点，编写函数以减少代码量
经观察：
pile a onto b和move a onto b，在移动之前，都需要把b上方木块归位。
move a onto b和move a over b，在移动之前，都需要把a上方木块归位。
两个都是一个意思，把第p堆高度位h的木块上方的所有木块移回原位
四条指令在做完预备工作（归位）之后，都是把a这个堆高度位h及上方的木块整体移到b这个堆整体的顶部

有人要问为什么需要有h
如果
2：2 3 4 5
6：6 7 8 9

pile 3 over 6

2：2
6：6 7 8 9 3 4 5
懂了吧，并不是只有从最底部开始移动
2.利用vector
vector< int>pile[maxn]像是一个二维数组，只不过一维大小固定二位不固定
vector< int>a
a.size()读取大小
a.resize(b)改变大小（只保留前b个数，下标0到b-1的元素）
a.push_back(b)向尾部添加元素b
a.pop_back()删除最后一个元素
本题每个木块堆的高度不确定，而木块堆的个数确定有n个，因此用vector合适

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
const int maxn = 30;
int n;
vector<int> pile[maxn];//找到木块a所在的pile和height，以引用的形式返回调用者void find_block(int a,int&p,int &h){//p和h是需要通过这个函数求的，由于是引用，所以return后p，h的值就求出来了 for(p=0;p<n;++p){for(h=0;h<pile[p].size();h++){if(pile[p][h]==a) return ;}}
}
//把第p堆高度为h的木块上方的所有木块移回原位void clear_above(int p,int h){for(int i=h+1;i<pile[p].size();++i){int m=pile[p][i];pile[m].push_back(m);}pile[p].resize(h+1);
}
//把第p堆高度为h及其上方的木块整体移动到p2堆的顶部void pile_onto(int p,int h,int p2){for(int i=h;i<pile[p].size();i++)pile[p2].push_back(pile[p][i]);pile[p].resize(h);
}
void print()
{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("\n");}
}int main()
{int a, b;cin >> 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 pa, pb, ha, hb;find_block(a, pa, ha);find_block(b, pb, hb);if (pa == pb) continue;//非法指令if (s2 == "onto") clear_above(pb, hb);if (s1 == "move") clear_above(pa, ha);pile_onto(pa, ha, pb);}print();return 0;
}

（STL,vector）木块问题相关推荐

C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
STL vector的几种清空容器（删除）办法
1.为什么需要主动释放vector内存来自 <https://blog.csdn.net/hellokandy/article/details/78500067> vector其中一个特 ...
STL vector 容器介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通 ...
STL vector的erase操作问题
STL vector的erase操作问题一老大说CSDN上有篇博文("关于STL vector的erase操作",地址是:http://blog.csdn.net/tingya/ ...
STL vector容器
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用. ...
stl vector 函数_在C ++ STL中使用vector :: begin（）和vector :: end（）函数打印矢量的所有元素...
stl vector 函数打印向量的所有元素 (Printing all elements of a vector) To print all elements of a vector, we ca ...
stl vector 函数_vector :: at（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: at()函数 (C++ vector::at() function) vector::at() is a library function o ...
stl vector 函数_vector :: crend（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: crend()函数 (C++ vector::crend() function) vector::crend() is a library f ...
stl vector 函数_vector :: pop_back（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: pop_back()函数 (C++ vector::pop_back() function) vector::pop_back() is a ...
stl vector 函数_vector :: push_back（）函数，以及C ++ STL中的示例
stl vector 函数 C ++ vector :: push_back()函数 (C++ vector::push_back() function) vector::push_back() is ...

（STL,vector）木块问题

题目：

分析与解答：

（STL,vector）木块问题相关推荐

最新文章

热门文章