這題假設將終於的結果豎著看，每一列構成的數能夠看成是k進制的數。一共同擁有d列，隨意兩列都不同樣，所以這就是一個d位k進制數全排列的問題，一共同擁有k ^ d個排列。假設k ^ d < n，則打印-1。

打印終於結果時設第一列就為1 1 1 1 ... 1，然後依次每列添加1後（公交車編號從1開始，不是從0開始） 。註意，這裏是k進制。

#include <stdlib.h>  
#include <stdio.h>  
#include <algorithm>  
#include <vector>  
#include <math.h>
using namespace std;

int tmpvalue[1001][1001];

int main()
{
#ifdef _DEBUG
	freopen("d:\\in.txt", "r", stdin);
#endif
	int n, k, d;
	scanf("%d %d %d", &n, &k, &d);
	if (k < n)
	{
		int total = 1;
		for (int i = 1; i <= d;i++)
		{
			total *= k;
			if (total >= n)
			{
				break;
			}
		}
		if (total < n)
		{
			printf("-1\n");
			return 0;
		}
	}
	for (int i = 1; i <= d;i++)
	{
		tmpvalue[i][1] = 1;
	}
	for (int i = 2; i <= n;i++)
	{
		for (int j = 1; j <= d;j++)
		{
			tmpvalue[j][i] = tmpvalue[j][i - 1];
		}
		tmpvalue[1][i] += 1;
		for (int j = 1; j <= d; j++)
		{
			if (tmpvalue[j][i] > k)
			{
				tmpvalue[j][i] = 1;
				tmpvalue[j + 1][i]++;
			}
			else
				break;
		}
	}
	for (int i = 1; i <= d;i++)
	{
		for (int j = 1; j <= n;j++)
		{
			printf("%d ", tmpvalue[i][j]);
		}
		printf("\n");
	}
	return 0;
}

CF459C Pashmak and Buses 打印全排列