A. 抽奖2
Problem ID: 9699
Contest ID: 5422
必做题
Wrong Answer
20 分
【题目描述】
在一个不透明的盒子里放入编号为1~9的9个球,每次只能摸一个球,摸出球后就不再放回盒子,直接再从盒子里摸一次。现在你可以抽取n次,请说出所有可能出现的结果。
【数据格式】
输入一个整数(范围1到5),抽取n次。
按字典序从小到大的顺序以空格间隔输出若干行可能出现的结果。
样例输入:
1
样例输出:
1
2
3
4
5
6
7
8
9
代码如下:
#include <bits/stdc++.h>
using namespace std;
int n=9,r,a[101],v[101];
void f(int k){
if(k==r+1){
for(int i=1;i<=r;i++)
cout<<a[i]<<" ";
cout<<endl;
return;
}
for(int i=a[k-1]+1;i<=n;i++)
{
a[k]=i;
f(k+1);
}
}
int main(){
cin>>r;
f(1);
return 0;
}