构造题
1.将1-n分成k分，使得每份的和相同
对于给定的n和k，其中k是n的因子，求出n/k的值。
考虑将这n个数分成k*(n/k)的矩阵，也即是n行 n/k列。容易知道如果采用蛇形排列，即可使得相邻两列的每行求和相等，故如果n/k为偶数，即可排列出结果。如果n/k为奇数，我们考虑能否构造出k*3的，使得其求和结果相同。这样就能将剩下的排列成偶数列即可。故只需要构造出k*3的即可
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
