洛谷刷题 | B3621 枚举元组

枚举元组

题目描述

n n n 元组是指由 n n n 个元素组成的序列。例如 ( 1 , 1 , 2 ) (1,1,2) (1,1,2) 是一个三元组、 ( 233 , 254 , 277 , 123 ) (233,254,277,123) (233,254,277,123) 是一个四元组。

给定 n n n 和 k k k,请按字典序输出全体 n n n 元组,其中元组内的元素是在 [ 1 , k ] [1, k] [1,k] 之间的整数。

「字典序」是指:优先按照第一个元素从小到大的顺序,若第一个元素相同,则按第二个元素从小到大......依此类推。详情参考样例数据。

输入格式

仅一行,两个正整数 n , k n, k n,k。

输出格式

若干行,每行表示一个元组。元组内的元素用空格隔开。

样例 #1

样例输入 #1

复制代码
2 3

样例输出 #1

复制代码
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

样例 #2

样例输入 #2

复制代码
3 3

样例输出 #2

复制代码
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

提示

对于 100 % 100\% 100% 的数据,有 n ≤ 5 , k ≤ 4 n\leq 5, k\leq 4 n≤5,k≤4。

c 复制代码
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
#define MAX 1000
#define Pi 3.14

int n,k;
int a[MAX];
//bool b[MAX];

void dfs(int x){
	if(x==n){
		int i;
		for(i=0;i<n;i++){
			printf("%d ",a[i]);
		}
		printf("\n");
		return;
	}
	int j;
	for(j=1;j<=k;j++){
		a[x] = j;
		dfs(x+1);
	}
	return;
}

int main(){
	scanf("%d%d",&n,&k);
	dfs(0);
	return 0;
}
相关推荐
森焱森38 分钟前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
ytttr8731 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
go54631584652 小时前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加3 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n3 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董3 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice3 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd3 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~3 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
薰衣草23334 小时前
一天两道力扣(1)
算法·leetcode·职场和发展