HBC20588[SHOI2013]发牌题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N，由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底，为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行Ri次销牌操作，Ri由输入给定，请问最后玩家拿到这副牌的顺序是什么样的？

假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行Ri次销牌操作，Ri由输入给定。请问最后玩家拿到这副牌的顺序是什么样的？  举个例子，假设N = 4，则一开始的时候，牌库中牌的构成顺序为{1, 2, 3, 4}。 假设R1=2，则荷官应该连销两次牌，将1和2放入牌库底，再将3发给玩家。目前牌库中的牌顺序为{4, 1, 2}。 假设R2=0，荷官不需要销牌，直接将4发给玩家，目前牌库中的牌顺序为{1,2}。 假设R3=3，则荷官依次销去了1, 2, 1，再将2发给了玩家。目前牌库仅剩下一张牌1。 假设R4=2，荷官在重复销去两次1之后，还是将1发给了玩家，这是因为1是牌库中唯一的一张牌。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC20588[SHOI2013]发牌题解