枚举元组
题目描述
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
nleq 5, kleq 4
n≤5,k≤4。
#include
#include
#include
#include
#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;in;i++){
printf("%d ",a[i]);
}
printf("n");
return;
}
int j;
for(j=1;jk;j++){
a[x] = j;
dfs(x+1);
}
return;
}
int main(){
scanf("%d%d",&n,&k);
dfs(0);
return 0;
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
GPTGod 链接:G服务器托管网PTGod ️ 标签:GPT-4 免费体验 支持API 支持绘图 付费选项 简介:GPTGod 是一个功能全面服务器托管网的平台,提供GPT-4的强大功能,包括API接入和绘图支持。用户可以选择免费服务或是更专业的付费服务。 …