南充公司网站建设,做网站别人输账号代码,百合网,网站建设开发公司地址题目#xff1a;
输入n#xff0c;得到编号为0~n-1的木块#xff0c;分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作#xff0c;操作分为四种。
1、move a onto b#xff1a;把木块a、b上方的木块放回各自的原位#xff0c;再把a放到b上#xff1b;
2、…题目
输入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 如果 22 3 4 5 66 7 8 9
pile 3 over 6
22 66 7 8 9 3 4 5 懂了吧并不是只有从最底部开始移动 2.利用vector vector intpile[maxn]像是一个二维数组只不过一维大小固定二位不固定 vector inta a.size()读取大小 a.resize(b)改变大小只保留前b个数下标0到b-1的元素 a.push_back(b)向尾部添加元素b a.pop_back()删除最后一个元素 本题每个木块堆的高度不确定而木块堆的个数确定有n个因此用vector合适
#includeiostream
#includealgorithm
#includecstdio
#includestring
#includevector
using namespace std;
const int maxn 30;
int n;
vectorint pile[maxn];//找到木块a所在的pile和height以引用的形式返回调用者void find_block(int a,intp,int h){//p和h是需要通过这个函数求的由于是引用所以return后ph的值就求出来了 for(p0;pn;p){for(h0;hpile[p].size();h){if(pile[p][h]a) return ;}}
}
//把第p堆高度为h的木块上方的所有木块移回原位void clear_above(int p,int h){for(int ih1;ipile[p].size();i){int mpile[p][i];pile[m].push_back(m);}pile[p].resize(h1);
}
//把第p堆高度为h及其上方的木块整体移动到p2堆的顶部void pile_onto(int p,int h,int p2){for(int ih;ipile[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;
}
