您的位置:首页 > 其它

nyoj-19-擅长排列的小明

2014-02-28 17:34 204 查看
#include<stdio.h>

int main()

{

 int s,n,m,i,j,g,a[11];

 scanf("%d",&s);

 while(s--)

 {

  scanf("%d%d",&n,&m);

  i=1;

  a[i]=1;

  while(1)

  {

   g=1;

   for(j=1;j<i;j++)

    if(a[i]==a[j])

    {

     g=0;

     break;

    }

    if(g&&i==m)

    {

     for(j=1;j<=m;j++)

       printf("%d",a[j]);

       printf("\n");

     }

     if(g&&i<m)

      {

       a[++i]=1;

       continue;

      }

      while(a[i]==n)

        i--;

        if(i>0)

        a[i]++;

        else break;

  }

 }

 return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  回溯法