本文主要是介绍例题:木块问题(UVa 101),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
输入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条指令的共同点,编写函数以减少代码
这篇关于例题:木块问题(UVa 101)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!