2 条题解
-
1
这道题怎么没有题解?
#include<bits/stdc++.h> using namespace std; int n,r,a[105],used[105]; void print() //输出选取的数 { for (int i = 1;i <= n;i++) { if (used[i] == 1) printf("%d ",a[i]); } printf("\n"); } void dfs(int k,int num) //k表示第几个,num表示已选了几个 { if (num == r) { print(); return; } if (k == n+1) return; if (!used[k]) { used[k] = 1; dfs(k+1,num+1); used[k] = 0; dfs(k+1,num); } } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> r; for (int i = 1;i <= n;i++) a[i] = i; dfs(1,0); return 0; }
- 1
信息
- ID
- 683
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 1
- 标签
- 递交数
- 118
- 已通过
- 84
- 上传者