poj3032

还是没码的感觉。这道题目又用了大概半个小时，虽然1A但是这么水的题应该瞬秒，继续努力。

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int hash[14],num[14];

int main()
{
 int t,n,i,p,j,k;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  memset(hash,0,sizeof(hash));
  j=0;
  i=0;
  while(j<n)
  {
   j++;
   k=0;
   
   while(i<=n)
   {
    i++;
    if(i==n+1)
     i=1;
    if(!hash[i])
     k++;
    if(k==j+1)
    {
     hash[i]=1;
     num[i]=j;
     break;
    }
   }
  }
  printf("%d",num[1]);
  for(i=2;i<=n;i++)
   printf(" %d",num[i]);
  printf("/n");
 }
 return 0;
}