luogu1745 礼品配对包装

时空限制 1000ms/128MB

题目背景

《爱与愁的故事第三弹·shopping》第二章。

题目描述

爱与愁大神在这家目标店买了2x份礼物，打算分给班级同学。其中有x份黑礼品，x份白礼品，2x+2个空礼盒。一开始这2x份礼品排成一行放在左边2x个空礼盒上，黑礼品在左边，白礼品在右边，最右边有两个空礼盒。现在爱与愁大神要把这2x个礼品移成黑白相间的一排。他正无聊着，于是定了个规矩：每次必须同时移动相邻的两个礼品，颜色不限，可以左移也可以右移到空礼盒上去，但不能调换两个礼品的左右位置。每次移动必须跳过若干个礼盒（不能平移），最后弄成黑白相间的一行礼品。这个规矩却难倒了自己，你能帮爱与愁大神出出主意吗？

输入输出格式

输入格式：

只有1行：x

输出格式：

若干行：

第i行为步骤i-2（1代表黑礼品，2代表白礼品，0代表空礼盒）。注意step 0不计入总数。

最后1行为总数。

输入输出样例

输入样例#1：

输出样例#1：

Step 0:1111111222222200
Step 1:1111110022222212
Step 2:1111112222220012
Step 3:1111100222221212
Step 4:1111122222001212
Step 5:1111002222121212
Step 6:1111222200121212
Step 7:1110022212121212
Step 8:1112122002121212
Step 9:1002122112121212
Step 10:1212120012121212
Step 11:0012121212121212
11

说明

40%数据：x<=10

100%数据：x<=70

代码

#include<iostream>
using namespace std;
int n,step,pos;
char c[1005];void print(){cout<<"Step "<<step++<<":";for (int i=1; i<=2*n+2; i++) cout<<c[i];cout<<endl;
}void init(int n){step=0;pos=2*n+1;  //空位的开始下标for (int i=1; i<=n; i++) c[i]='1';   //白子for (int i=n+1; i<=2*n; i++) c[i]='2';   //黑子c[2*n+1]=c[2*n+2]='0';    //空位print();
}void move(int k){for (int j=0; j<=1; j++){c[pos+j]=c[k+j];c[k+j]='0';}pos=k;        //更新空位print();
}void mv(int n){if (n==4){ move(4); move(8); move(2); move(7); move(1);   }else { move(n); move(2*n-1); mv(n-1); }
}int main(){cin>>n;init(n);mv(n);cout<<step-1<<endl;  //总数return 0;
}

luogu1745 礼品配对包装相关推荐

微商引流用什么礼品？从而形成裂变传播
微商引流用什么礼品?从而形成裂变传播很多微商为了提升销量都会赠送一些礼物给用户,对于商家来说一些小礼品可以为你带来更多客户的好感度,这种可能会有意想不到的效果,就是为回头客或者转介绍提前布局.不过不 ...
XJOI 3629 非严格次小生成树(pqq的礼物)
题目描述: 有一天,pqq准备去给×i×准备礼物,他有一些礼品准备包装一下,他用线将这些礼物连在一起,不同的礼物因为风格不同所以连接它们需要不同价值的线.风格差异越大,价格越大(所以两个礼物之间只有一 ...
听歌什么蓝牙耳机好用？听歌比较好的蓝牙耳机推荐
蓝牙耳机除了通话和听音乐之外,我们大多数时间都会用来听音乐,因此,我们在挑选蓝牙耳机的时候,一定会倾向于使用更好的蓝牙耳机.但是,蓝牙耳机的种类太多了,想要将它们一一比较,还需要很长一段时间.接下来, ...
非严格次小生成树 pqq的礼物
题目描述吐槽一下思考人生安利一发题目描述有一天,pqq准备去给×i×准备礼物,他有一些礼品准备包装一下,他用线将这些礼物连在一起,不同的礼物因为风格不同所以连接它们需要不同价值的线.风格差异 ...
公司注册经营范围大全
很多朋友在注册公司时,对经营范围填写发愁,今天给大家系统整理了一下各个行业公司经营范围,仅供参考: 汽车服务公司经营范围包括哪些? 汽车维修,清洗车辆:汽车装饰服务,汽车租赁,车辆年检代理服务,机动车 ...
美国人在家用计算机访问网络,美国人在家里请客往往有两种方式
第一:邀请与应邀礼仪美国人请客多用电话或当面提出,请帖上将列明日期.时间.地点和聚会的性质,接到邀请通常是要答复的,如果不当面亲口答复,写一个短柬或打电话即可.在美国,人们习惯上除非真正打算应约参加 ...
如何使用打单发货软件管理订单，提升50%工作效率
抖音日活用户已超6亿,风口之下,商家自然也是瞄准了商机,开始入驻抖音平台开店,抖音成了众多商家运营中不可或缺的大流量平台. 抖店商家发展现状场景在抖音平台,很多客户都拥有多个店铺,经营范围广泛,小本 ...
【京东流量渠道整理】京东商智渠道来源所有指标最详细解析
目录 [流量干货]京东商智渠道来源最细详解,所有指标解析! 广告投放(付费流量) 付费广告流量渠道自主访问直接流量我的购物车下单与支付站内功能京东客服京东免费商品搜索推荐内容 ...
[转载]处处皆有学问.
[分享]送花的学问与花卉的保养 bruslee 发表于 2005/07/29 10:28pm 花卉的礼仪形式花束:包括普通花束和新娘捧花.使用包装纸.丝带等配材,可用于迎送客人.访友.庆典仪式上的 ...

luogu1745 礼品配对包装

luogu1745 礼品配对包装

题目背景

题目描述

输入输出格式

输入输出样例

说明

代码

luogu1745 礼品配对包装相关推荐

最新文章

热门文章