程序代码：

#include<stdio.h>
#include<string.h>
    
void fun ( void );

unsigned check(const unsigned short [],unsigned,unsigned );

void set( unsigned short [],unsigned*,unsigned,unsigned );

void print( unsigned,unsigned );

int main( void )
{
   fun();

    return 0;
}
void fun ( void )
{
    #define _NUM(x,s) (((x)>>(3*(s)))&7)
    
    unsigned short s[3];
    
    unsigned i=0;
    unsigned j=0;
    unsigned x=0;
    
    unsigned count=0;
    
    memset(s,0,sizeof (s));
    
    while (1)
    {
        for (;j!=8;++j)
        {
            if (!check(s,i,j))
                continue;
            
           set(s,&x,i++,j);
           break;         
        }

        if (!i)
            break;
        else if (i==8)
            print(x,++count);
        else if (j!=8)
        {
            j=0;
            continue;
        }
        
        --i;     
        
       j=_NUM(x,i);         
      set(s,&x,i,j++);
   }
   
   printf("八皇后问题共有%u种情况!\n",count);
    
    #undef _NUM
}

unsigned check(const unsigned short s[],unsigned i,unsigned j )
{
    if (s[0]&(1<<j))
        return 0;
     if (s[0]&(1<<8+i))
         return 0;   
    if (s[1]&(1<<8+j-i))
        return 0;
           
    if (s[2]&(1<<15-j-i))
       return 0;
       
    return 1;      
}

void set( unsigned short s[],unsigned* x,unsigned i,unsigned j)
{
    s[0]^=1<<j;
    s[0]^=1<<8+i;
    s[1]^=1<<8+j-i;
    s[2]^=1<<15-j-i;
    *x^=j<<3*i;
}

void print( unsigned x ,unsigned count )
{
    #define _NUM(x,s) (((x)>>(3*(s)))&7)
    
    unsigned i;
    
   printf("第%u种情况如下:\n\n",count);
   for (i=0;i!=8;++i)
   {
       unsigned j;
       for (j=0;j!=8;++j)
               putchar(j==_NUM(x,i)?'o':'*');
       puts("");
   }
   
   puts("");
   
   #undef _NUM
}

[此贴子已经被作者于2018-3-9 20:32编辑过]

程序代码：

#include<stdio.h>
#include<string.h>
    
void fun ( void );

unsigned check(const unsigned char *,unsigned,unsigned );

void set( unsigned char *,unsigned,unsigned );

void print(const unsigned char* s ,unsigned count );

int main( void )
{
   fun();

    return 0;
}
void fun ( void )
{
    #define _NUM(x,s) (((*( unsigned* )(x+6))>>(3*(s)))&7)
    
    unsigned char s[9];
    
    unsigned i=0;
    unsigned j=0;
    
    unsigned count=0;
    
    memset(s,0,sizeof (s));
    
    while (1)
    {
        for (;j!=8;++j)
        {
            if (!check(s,i,j))
                continue;
            
           set(s,i++,j);
           break;         
        }

        if (!i)
            break;
        else if (i==8)
            print(s,++count);
        else if (j!=8)
        {
            j=0;
            continue;
        }
        
        --i;     
        
       j=_NUM(s,i);         
      set(s,i,j++);
   }
   
   printf("八皇后问题共有%u种情况!\n",count);
    
    #undef _NUM
}

unsigned check(const unsigned char* s,unsigned i,unsigned j )
{
    if ((*( unsigned* )(s+0))&(1<<j))
        return 0;
    if ((*( unsigned* )(s+1))&(1<<i))
         return 0;   
    if ((*( unsigned* )(s+2))&(1<<8+j-i))
        return 0;
    if ((*( unsigned* )(s+4))&(1<<15-j-i))
       return 0;
       
    return 1;      
}

void set( unsigned char* s,unsigned i,unsigned j)
{
    (*( unsigned* )(s+0))^=1<<j;
    (*( unsigned* )(s+1))^=1<<i;
    (*( unsigned* )(s+2))^=1<<8+j-i;
    (*( unsigned* )(s+4))^=1<<15-j-i;
    (*( unsigned* )(s+6))^=j<<3*i;
}

void print(const unsigned char* s ,unsigned count )
{
    #define _NUM(x,s) (((*( unsigned* )(x+6))>>(3*(s)))&7)
    
    unsigned i;
    
   printf("第%u种情况如下:\n\n",count);
   for (i=0;i!=8;++i)
   {
       unsigned j;
       for (j=0;j!=8;++j)
               putchar(j==_NUM(s,i)?'o':'*');
       puts("");
   }
   
   puts("");
   
   #undef _NUM
}

[此贴子已经被作者于2018-3-9 19:45编辑过]