天府软件园d区6栋:pack.pas

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 15:15:02
[问题描述]
桌子上有一叠纸牌,总共 张。每张纸牌的一面写有一个整数,另一面是空白的。开始时,最上面的那张牌上写着1,第二张牌上写着2,按照这个规律,第 张牌上的数字是 ,最下面的那张牌上写着 。所有牌的写有数字的一面都朝上。
然后进行 轮操作。在第 轮中,我们将最上面的 张牌拿起来,把这 张牌作为一个整体翻转一下,再放回到留在桌子上的那一叠牌上面(若 ,则放回到桌子上)。
你的任务是确定经过 轮操作后,牌的位置和状态(写有数字的一面朝上或朝下)。

[输入格式]
第一行有两个整数:n (纸牌的数量,n<=100000 )和 (操作的轮次数,m<= 1000),中间用一个空格分开。
接下来的m行,每行一个正整数 ki(第k 轮操作翻转的牌数,ki<=n )。
第m+2 行有一个正整数s ,s<=100000 。
接下来的s行,每行一个正整数,你需要确定经过 轮操作后,写有这个正整数的纸牌的位置和状态。

[输出格式]
文件共s行,每行一个带符号的整数,表示要求的纸牌的位置与状态。
位置是从上到下连续编号的,最上面的牌所处的位置是1,最下面的牌所处的位置是 。
状态分为朝上和朝下。如果纸牌写有数字的一面朝上,就在表示位置的整数前加上‘+’;如果纸牌写有数字的一面朝下,就在表示位置的整数前加上‘-’。

气死你,我是zhyk,哈哈!