题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=19
虽然题目归类在stl,但是我是用深搜写的。
#include<bits/stdc++.h> using namespace std; int a[15]; int n,s; void show() { int t=0; while(t<s) { t++; for(int i=1;i<=n;i++) { if(a[i]==t) { cout<<i; break; } } } cout<<endl; } void dfs(int x,int y) { //cout<<"dfs:"<<x<<','<<y<<endl; a[x]=y; for(int i=1;i<=n&&y+1<=s;i++) { if(a[i]) continue; else { dfs(i,y+1); } } if(y==s) { show(); } a[x]=0; } int main() { int t; cin>>t; while(t--) { cin>>n>>s; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { dfs(i,1); memset(a,0,sizeof(a)); } } }