牛客小白月赛64 Karashi的生日蛋糕

题目大意：

就是构建一个m * n 的矩阵，要求 1.第 j 列所有元素和等于 j，2.第 i 行和第 i + 1 行元素和差值不大于1，3. a[i][j] 只能等与 j / m 或 (j + m - 1) / m.

构建思路

这样去思考，假设全部元素都是取的下取整，那么只要在特定的元素上面加1就可以了。所以题目变成要用什么方式加一，才能保证满足第2条和第1条。
因为一开始每一行是全相等的，然后发现第1行加1还是满足，所以我们就按从1到m依次加1就可以了。然后不难发现每一列加1的数都是1，2，3，4 … m ，1的增加，这样就构造出来了。

博客讲的不清楚建议还是去听一下官方题解，讲的很明了。

代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	vector<vector<int>> v(m + 2, vector<int>(n + 2, 0));
	int bef = 1;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i % m; j++)
		{
			v[bef++][i] = 1;
			if (bef > m) bef = 1;
		}
	}
	for (int i = 1; i <= m; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cout << v[i][j] + j / m << " \n"[j == n];
		}
	}

	return 0;
}