例题：木块问题（UVa 101）_val中把一块积木从a抬起放到b处-优快云博客

本文链接：https://blog.youkuaiyun.com/u011499425/article/details/52571876

本文介绍了一个木块堆叠模拟器程序，该程序通过四种不同的操作指令来模拟木块的移动和堆叠过程。使用C++实现，包括了如何寻找特定木块的位置、清除指定木块上方的木块以及移动木块等核心功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入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的位置上的木块情况

#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)
{
	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 >> 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;
}

分析：提取出4条指令的共同点，编写函数以减少代码