简单题, 模拟叠纸牌, 规则是一开始有52堆牌, 每一堆有1张, 如果某一堆牌的最顶上的一张牌与它左边第一张牌(指的是左边第一堆上的最顶上一张牌, 下同)或左边第三张牌的花色或点数相同则可以把这张牌往那张牌上叠, 以此类推,直到所有的牌都无法移动为止。
如果某一堆上没有牌了,就这个堆的位置删除(也就是后面的堆都可以往左移动)。
注意到几个细节:每次只能操作某一堆牌的最顶上那张;如果有若干张可以移动的牌,则必须先移动最左边那张可以移动的牌,因此必须是以一张牌为单位移动的,而不是以堆为单位。
只要弄清楚上面几点思路就比较清晰了:从头开始检索每一张牌是否可以移动,如果可以移动则移动这张牌,并从头开始重新检索;若这张牌不可移动,则往下一张继续检索。
思路还是比较简单,但是一开始连续几次被WA,改了三次才发现又是输出格式的问题。。如果最后只剩下一堆则输出语句中的”pile”是奇数形式,否则就需要输出”piles”
AC代码如下:
#include <iostream>
#include <cstdio>
#include <cstdlib>