2020.01.15【NOIP提高组】模拟B组——T3分球
题目描述
在一个装满财宝的屋子里,有2N个盒子排成一排。除了两个相邻的空盒外,其余的每个盒子里都装有一个金球或者一个银球,总共有N-1个金球和N-1个银球。以下是一个N=5时的例子,G表示金球,S表示银球:
任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中,移动不能改变这两个球的排列顺序。写一个程序,用最少的移动次数把所有的金球都移到所有银球的左边。
输入格式
输入文件包含多组数据。第一行...
原创
2020-01-15 19:31:20 ·
216 阅读 ·
0 评论