赞
踩
魔术师发牌问题:
魔术师表演魔术前将一副牌中同一花色的牌13张按照一定次序排好,表演时翻开第一张是A,将该牌桌上放在,然后从上面数第二张,翻开是2,将未翻开的牌放在这沓牌的最下面,然后数1,2,3,翻开第三章牌,是3,,以此类推,问:魔术师在表演前应该把牌按什么次序放置?
这显然是一个循环链表问题,首先创建一个有13个节点的循环链表,然后按照要求的顺序,在第一个节点放1,第三个节点放2,往后数三个节点(也就是节点6)放3,以此类推,需要注意的是,如果数的过程中,发现该节点已经放置了数据,要跳过该数据,因为表演时,现在已放置数据的地方的牌已被翻开并放置一边
结果为: Spade1 Spade8 Spade2 Spade5 Spade10 Spade3 Spade12 Spade11 Spade9 Sp
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。