1.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。
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
if(n==1)
{
for(int i=1;i<=k;i++)
{
cout<<i<<' '<<endl;
}
}
if(n==2)
{
for(int i=1;i<=k;i++)
for(int l=1;l<=k;l++)
printf("%d %d\n",i,l);
}
if(n==3)
{
for(int i=1;i<=k;i++)
for(int l=1;l<=k;l++)
for(int j=1;j<=k;j++)
cout<<i<<' '<<l<<' '<<j<<endl;
}
if(n==4)
{
for(int i=1;i<=k;i++)
for(int l=1;l<=k;l++)
for(int j=1;j<=k;j++)
for(int o=1;o<=k;o++)
cout<<i<<' '<<l<<' '<<j<<' '<<o<<endl;
}
if(n==5)
{
for(int i=1;i<=k;i++)
for(int l=1;l<=k;l++)
for(int j=1;j<=k;j++)
for(int o=1;o<=k;o++)
for(int p=1;p<=k;p++)
cout<<i<<' '<<l<<' '<<j<<' '<<o<<' '<<p<<endl;
}
}
2.B3622 枚举子集
枚举子集
题目描述
今有 n n n 位同学,可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
输入格式
仅一行,一个正整数 n n n。
输出格式
若干行,每行表示一个选择方案。
每一种选择方案用一个字符串表示,其中第
i
i
i 位为 Y
则表示第
i
i
i 名同学参加合唱;为 N
则表示不参加。
需要以字典序输出答案。
样例 #1
样例输入 #1
3
样例输出 #1
NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY
提示
对于 100 % 100\% 100% 的数据,保证 1 ≤ n ≤ 10 1\leq n\leq 10 1≤n≤10。
#include<stdio.h>
int n,step;
char b[100];
int x=0;
void dfs(int step)
{
if(step==n)
{
for(int i=0;i<x;i++)
printf("%c",b[i]);
printf("\n");
return ;
}
b[x++]='N';
dfs(step+1);
x--;
b[x++]='Y';
dfs(step+1);
x--;
}
int main()
{
scanf("%d",&n);
dfs(0);
return 0;
}
3.B3623 枚举排列
枚举排列
题目描述
今有 n n n 名学生,要从中选出 k k k 人排成一列拍照。
请按字典序输出所有可能的排列方式。
输入格式
仅一行,两个正整数 n , k n, k n,k。
输出格式
若干行,每行 k k k 个正整数,表示一种可能的队伍顺序。
样例 #1
样例输入 #1
3 2
样例输出 #1
1 2
1 3
2 1
2 3
3 1
3 2
提示
对于 100 % 100\% 100% 的数据, 1 ≤ k ≤ n ≤ 10 1\leq k\leq n \leq 10 1≤k≤n≤10。
#include<stdio.h>
int a[100],b[100],n,k;
void dfs(int step)
{
if(step==k+1)
{
for(int i=1;i<=k;i++)
printf("%d ",a[i]);
printf("\n");
}
for(int i=1;i<=n;i++)
{
if(b[i]==0)
{
a[step]=i;
b[i]=1;
dfs(step+1);
b[i]=0;
}
}
}
int main()
{
scanf("%d%d",&n,&k);
dfs(1);
return 0;
}
对于上面程序比较基础,都出自洛谷,我发现洛谷官网没有答案,就顺便复习一下,看到这里,家人们来个3连!!!