一份代码四份AC。
赞赞!
接下来口胡一下,先看原题,通过每堆上有若干张,但纸牌总数必为 N 的倍数。这句话我们可以知道这个移动的标准就是达到牌数的平均值,然后我们固定每次都放到右侧的牌堆里,设移动标准为 xxx ,这样一来在第 n−1n-1n−1 个牌堆移完后,前n−1n-1n−1堆牌的总数量就是 x∗(n−1)x*(n-1)x∗(n−1) ,也就是 xn−xxn-xxn−x ,那么最后一堆的牌数就为 xxx 张,所以只需循环到第 n−1n-1n−1 堆牌就行了,时间复杂度 O(n)O(n)O(n) 。