木块问题（Uva101）

从左到右有n个木块，编号为0～n-1，要求模拟以下4种操作（下面的a和b都是木块编号）。 move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面。 move a over b：把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。 pile a onto b：把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面。 pile a over b：把a及上面的木块整体摞在b所在木块堆的顶部。遇到quit时终止一组数据。a和b在同一堆的指令是非法指令，应当忽略

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:

本题重要掌握vector动态数组的用法

#include<vector>
push_back();//在数组尾部添加元素
pop_back();//在数组尾部删除元素，（）内可不填元素
resize（）;//改变数组大小

理解本题，应仔细从主函数开始跟着思路理一遍。。。。

木块问题（Uva101）相关推荐

木块问题UVa101（vector 模拟）
题目: 首先题意要看懂,"归位"也就是0号木块放回第0堆,1号放回第1堆... 注意到,"move" a 相当于比"pile" a 多一步清 ...
算法竞赛入门经典(第二版) | 例题5-2 木块问题 (紫皮书牛啤！)(UVa101,The Blocks Problem)
大意: 输入n,代表n个木块,输入最多n种操作类型,按类型对木块进行操作,读入quit结束输入输出格式: 1.move a onto b:将a和b所在上方的方块先归位,再将a移到b所在柱子 2.mo ...
UVa101 - The Blocks Problem
//UVa101 - The Blocks Problem #include<iostream> #include<cstdio> #include<string> ...
题解 The Blocks Problem(UVa101)紫书P110vector的应用
紫书P110:vector的应用:UVa101 The Blocks Problem Vjudge题目地址请移步此处题目大意: 输入n (0<n<25),得到编号为0到n-1的木块,分别 ...
uva 101 木块问题
题目大意: 输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置.现对这些木块进行操作,操作分为四种. 1.move a onto b:把木块a.b上的木块放回各自的原位,再把 ...
《算法竞赛入门经典》例题5-2 木块问题（The Blocks Problem，UVa 101）
原题及翻译 Many areas of Computer Science use simple, abstract domains for both analytical and empirical ...
不止代码：ybtoj-消除木块（区间DP）
题目描述 n个木块排成一列,每个木块都有一个颜色. 每次,你都可以点击一个木块,这样被点击的木块以及和它相邻并且同色的木块就会消除. 如果一次性消除了k个木块,那么就会得到k*k分. 给定你一个游戏初 ...
（STL,vector）木块问题
题目: 输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置.现对这些木块进行操作,操作分为四种. 1.move a onto b:把木块a.b上方的木块放回各自的原位,再把a ...
CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...
对比代码量,好大的思维量== 其实对于第二个拿相同的木块分的人,他当前放与上一个木块相同最优对于第一个想拿不同木块分的人,他放与上一块木块不同颜色最优第一个人放多的颜色木块更优= 至于为什么? & ...

木块问题（Uva101）

木块问题（Uva101）相关推荐

最新文章

热门文章