输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421
321

附代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m,vis[1000],a[1000]={1000};
void dfs(int step)
{int i;if(step==n+1){for(i=1;i<n;i++)printf("%d",a[i]);printf("%d\n",a[i]);    }for(i=m;i>=1;--i){if(!vis[i]&&i<a[step-1]){vis[i]=1;a[step]=i;dfs(step+1);vis[i]=0;}}
}
int main()
{while(scanf("%d%d",&m,&n),m+n){memset(vis,0,sizeof(vis));dfs(1);}return 0;
}

杭电1258：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace  std;
int a[10100];
int res[10100]={10000};
int vis[10100],j,flag,n;
void dfs(int m,int cnt)
{int i;if(m==0){flag=1;for(j=1;j<cnt-1;j++)printf("%d+",res[j]);printf("%d\n",res[j]);return ;}for(i=1;i<=n;i++){if(!vis[i]&&m-a[i]>=0&&a[i]<=res[cnt-1]){vis[i]=1;res[cnt]=a[i];dfs(m-a[i],cnt+1);vis[i]=0;while(a[i]==a[i+1]&&i<=n)++i;}}
}
int main()
{int m,i,j;while(scanf("%d%d",&m,&n),(m||n)){for(i=1;i<=n;i++)scanf("%d",&a[i]);flag=0;printf("Sums of %d:\n",m);memset(vis,0,sizeof(vis));dfs(m,1);if(!flag)printf("NONE\n");}
}

杭电1016，素数环问题，约瑟夫环：

附代码 ：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int vis[30],a[30],m,n;
int is(int n)
{for(int i=2;i*i<=n;i++)if(n%i==0)return 0;return 1;
}
void dfs(int n,int c)
{if(c==n){if(is(a[n]+1)){printf("1");for(int i=2;i<=n;i++)printf(" %d",a[i]);printf("\n");}return ;}for(int i=2;i<=n;i++){if(!vis[i]&&is(a[c]+i)){a[c+1]=i;vis[i]=1;dfs(n,c+1);vis[i]=0;}}
}
int main()
{int flag=1;while(~scanf("%d",&n)){memset(vis,0,sizeof(vis));printf("Case %d:\n",flag++);vis[1]=1;a[1]=1;dfs(n,1);printf("\n");}return 0;
}

杭电2553，n皇后问题：

附代码：

#include<stdio.h>
#include<math.h>
int x[15];//x数组表示放在该列的哪个位置，下标表示列，值表示放置在第几行
int sum, n;
bool place (int v)
{  int i;  for(i=1;i<v;++i)  {  if(x[i] == x[v] || abs(x[i]-x[v])==abs(i-v))//如果在同一行,或在对角线方向（为什么这里不判断是否为同一列呢？主要是因为x数组表示放在该列的哪个位置）   return 0;  }  return 1;
}
void backtrack(int v)
{  int i;  if(v>n) //把最后一个皇后放置成功后   sum++;  else  {  for(i=1;i<=n;++i) //找n个皇后   {  x[v]=i;  if(place(v))  {  backtrack(v+1);  }  }  }
}
int main()
{     int ans[15];  for(n = 1; n <= 10; ++n)  {  sum = 0;  backtrack(1);  ans[n] = sum;     }     while(scanf("%d",&n), n)  {  printf("%d\n",ans[n]);  }  return 0;
}