这个题数据量不大，可以用回溯。刚开始做的时候，是用广搜，但是写起来超麻烦，代码量极大，很容易出错。参考了大牛们的做法，才想起来和N皇后问题很像。我们可以从一个点出发，然后往右下扩散，扩散完了之后，再回溯，再扩散…… 问题解决。

#include<iostream>
#define DEBUG 0
using namespace std ;

int n, maxi ;
char a[5][5] ;

bool legal( int x, int y )
{
    int i, j ;
    for( i=x-1; i>=0; --i ){
        if( a[i][y] == '@' )
            return false ;
        else if( a[i][y] == 'X' )
            break ;
    }
    for( j=y-1; j>=0; --j ){
        if( a[x][j] == '@' )
            return false ;
        else if( a[x][j] == 'X' )
            break ;
    }
    return true ;
}

void trace( int x, int y, int geshu )
{
    if( x == n )
        maxi = maxi>geshu ? maxi:geshu ;
    else{
        if( y == n )
            trace( x+1, 0, geshu ) ;
        else {
            if( a[x][y]=='.' && legal( x, y ) ){
                // 回溯标记 
                a[x][y] = '@' ;
                trace( x, y+1, geshu+1 ) ;
                a[x][y] = '.' ;
            }
            trace( x, y+1, geshu ) ;
        }
    }
}

int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    int i, j ;
    while( cin >> n ){
        if( !n )
            break ;
        for( i=0; i<n; ++i ){
            for( j=0; j<n; ++j ){
                cin >> a[i][j] ;
            }
        }
        maxi = 0 ;
        // 从0，0开始回溯 
        trace( 0, 0, 0 ) ;
        cout << maxi << endl ;
    }
    
    return 0 ;
}

        今天终于又做了一个不是很水的题目，数论的，大整数取余，直接暴力过了。其中又学了一种素数的筛选法，效率比我以前用的方法都要高。他不计算，只是筛选。这样一来效率就高了很多。还有一个地方，就是大整数的取余，从高位，到低位，边乘边取余，根据的是同余定理。

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

int p[1000000] ;
char pr[1000000] ;
int len, pnum, num[14] ;

void prime( )
{
    int i, j ;
    // 筛选素数 
    for( i=2; i<1000000; ++i ){
        pr[i] = 1 ;
    }
    for( i=2,pnum=0; i<1000000; ++i ){
        if( pr[i] ){
            p[pnum++] = i ;
            for( j=i+i; j<1000000; j+=i )
                pr[j] = 0 ;
        }
    }
}

int mod( int n )
{
    __int64 m=0 ;
    int i ;
    // 求余数 
    for( i=len-1; i>=0; --i ){
        m = ( m*100000000+num[i] ) % n ;
    }
    return m ;
}

int main()
{
    char a[111] ;
    int i, j, div, flag ;
    
    prime( ) ;
    
    while( scanf("%s%d", a, &div ) && div && a[0]!='0' ){
        len = strlen( a ) ;
        for( i=0; i<14; ++i )
            num[i] = 0 ;
        for( i=0; i<len; ++i ){
            //逢一亿进位 
            j = (len+7-i) / 8 - 1 ;
            num[j] = num[j]*10 + a[i]-'0' ;
        }
        len = (len+7)/8 ;
        flag = 1 ;
        for( i=0; p[i]<div && i<pnum; ++i ){
            if( mod( p[i] ) == 0 ){
                flag = 0 ;
                break ;
            }
        }
        if( flag )
            printf("GOOD\n") ;
        else
            printf("BAD %d\n", p[i] ) ;
    }
    system("pause");
    return 0 ;
}