CF459C Pashmak and Buses 打印全排列

本文探讨了如何解决复杂排列问题,通过将排列视为k进制数的全排列,实现对特定条件下的数值生成。代码示例展示了如何通过循环和条件判断,生成满足特定条件的排列组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

        这题如果将最终的结果竖着看,每一列构成的数可以看成是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;
}


        

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值