Problem 1

Problem 1

找规律可以发现，n为奇数时，由于不对称，无法进行过圆心的切分，所以只能切n刀；n为偶数时，可以通过切n/2刀。特殊的是n=1时不需要切分。

Problem 1

Problem 1

普通做法：遍历每个数，判断左边和右边的和是否相等，时间复杂度$O(n^2)$，用等比数列求和公式可以将复杂度降到$O(n)$。
从 1 到 n 枚举 x 即可。

昨天闲来无事做了一个LeetCode的周赛，看到大佬不到二十分钟就AK了，真是Orz

本篇记录一下第四题的答案。

比赛链接