qq_43239833的博客

原创 20200622招银网络提前批Java第三题洗牌问题

题目简述： 牌面有0,1,2,3,4,5,6,7,8,9； 现在需要洗n张牌，从上到下依次是第1张，第二张，…，第n张。 首先把n张牌平均分两堆，左手上半堆，右手下半堆，若n为奇数，则左手比右手多一张。 奇数次洗牌：先放下右手最后一张牌，再放下左手最后一张牌… 偶数次洗牌：先放下左手最后一张牌，再放下右手最后一张牌… 如：1 2 3 4 5 6 分牌：左手：1,2,3 右手：4,5,6 第1次洗牌变为：1,4,2,5,3,6 第2次洗牌变为：5,1,3,4,6,2 输入描述： 给出牌数n，空格后为洗牌次