24СʱÈÈÃŰæ¿éÅÅÐаñ    

Znn3bq.jpeg
ÉÇÍ·´óѧº£Ñó¿ÆÑ§½ÓÊܵ÷¼Á
²é¿´: 1791  |  »Ø¸´: 12
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

Íõ½¨·¢

Í­³æ (СÓÐÃûÆø)

[½»Á÷] ¡¾ÇóÖú¡¿ÈËÀÇÑò²Ý³ÌÐò ÒÑÓÐ6È˲ÎÓë

¼±ÐèÈËÀÇÑò²Ý¹ýºÓÎÊÌâ³ÌÐò£¬¸÷λ¸ßÊÖ°ï°ïæ°¡
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÎÒ·¢Ìù£¬Îҳɳ¤
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

undersea

ľ³æ (ÖøÃûдÊÖ)

linuxϵÄVCû°ì·¨ÊµÏÖͼÐαà³Ì£¿
9Â¥2010-06-01 23:12:42
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 13 ¸ö»Ø´ð

Íõ½¨·¢

Í­³æ (СÓÐÃûÆø)

¸÷λÀÏÐÖ°ÝÍÐÁ˰¡
ÎÒ·¢Ìù£¬Îҳɳ¤
2Â¥2010-05-03 17:18:51
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï
Íõ½¨·¢(½ð±Ò+10): 2010-05-05 16:40:05
ÓàÔó³É(½ð±Ò+1):ÐÁ¿à£¡ 2010-05-05 18:08:06
¿´ÎÒµÄCÓïÑÔ´úÂ룺
CODE:
#include
#include

//×¢Ò⣬ÕâÈý¸ö³£ÊýÂú×㣺
//Wolf & Sheep = false
//Sheep & Grass= false
//Wolf & Grass = true
//ÕâÊÇΪÁË·½±ãÅж϶øÉè¼ÆµÄ¡£

#define Grass 1
#define Sheep 2
#define Wolf  5

void printname(int id)
{
    switch(id)
    {
        case Wolf:
            printf(" Wolf");
            break;
        case Sheep:
            printf(" Sheep");
            break;
        case Grass:
            printf(" Grass");
            break;
        default:
            printf(" ");
            break;
    };
}

void print(int L[], int R[], int B)
{
    printf("\nLeft  hand:");
    for(int i=0;i<3;i++)
    {
        printname(L[i]);
    }

    printf("\nOn Boat: ");
    printname(B);

    printf("\nRight hand:");
    for(int i=0;i<3;i++)
    {
        printname(R[i]);
    }

    printf("\n");
}

//°ÑÊý×éÔªËØÑ­»·×óÒÆÒ»Î»¡£
void shift(int p[])
{
    int t=0;
    t=p[0];
    p[0]=p[1];
    p[1]=p[2];
    p[2]=t;
}

//Åжϸø¶¨µÄÁ½¸öÔªËØÊÇ·ñÄÜͬʱ´æÔÚ¡£
bool valid(int a, int b)
{
    if(a==0 || b==0)
        return true;
    return a & b;
}

int main()
{
    int L[3],R[3];
    int Boat=0;
    int nL=3,nR=0;
    int step=0;

//³õʼ»¯×󰶵Ķ«Î÷
    L[0]=Wolf;
    L[2]=Grass;
    L[1]=Sheep;

//ÓÒ°¶Ã»Óж«Î÷
    R[0]=0;
    R[1]=0;
    R[2]=0;

//ÏÔʾ³õʼ״̬
    print(L, R, Boat);
    while(1)
    {
        printf("\nStep %d",++step);

//Ñ­»·×óÒÆ£¬ÖªµÀÂú×㣺1¡¢Óж«Î÷ÉÏ´¬.2¡¢Ê£ÏµĶ«Î÷¿ÉÒÔ¹²´æ¡£
        while(L[2]==0 || !valid(L[0], L[1]))
            shift(L);

//×ó°¶»¹Óж«Î÷£¬¾ÍÔËÍùÓÒ°¶¡£
        if(nL>0)
        {
            Boat=L[2];
            L[2]=0;
            R[nR]=Boat;
            nL--;
            nR++;
        }

        print(L, R, Boat);
        Boat=0;

//¶¼ÔËÍùÁËÓÒ°¶¾ÍÍ˳ö¡£
        if(nR==3) break;

//ÓÒ°¶Íù»ØÔË¡£
        while(!valid(R[0],R[1]))
            shift(R);

        if(R[2]!=0)
        {
            nR--;
            nL++;
            Boat=R[2];
            R[2]=0;
            L[nL]=Boat;
        }
        print(L, R, Boat);

        shift(L);
    }

}

NOTE:ÎÒÓÃÁËC99µÄÒ»Ð©ÌØÐÔ£¬ËùÒÔÇëÓÃÏàÓ¦µÄC±àÒëÆ÷£¬»òÕßÔÚC++±àÒëÆ÷ÖÐʹÓá£
3Â¥2010-05-05 12:14:24
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

¹ÂºèÆ®ÒÝ

½ð³æ (ÕýʽдÊÖ)

Íõ½¨·¢(½ð±Ò+1): 2010-05-29 14:50:09
ÎÒÔËÐкóÔõô»á³öÏÖÕâ¸öÎÊÌâfatal error C1083: Cannot open include file: 'stdbool.h': No such file or directory
Error executing cl.exe.лл»Ø´ð
4Â¥2010-05-23 15:02:28
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] ²ÄÁϹ¤³Ì281»¹Óе÷¼Á»ú»áÂð +41 xaw. 2026-04-11 42/2100 2026-04-14 20:05 by honglizhao
[¿¼ÑÐ] ±¾¿Æ211£¬±¨¿¼085601-310·Ö +16 ararak 2026-04-13 16/800 2026-04-14 14:55 by Delta2012
[¿¼ÑÐ] ¿¼ÑÐÓ¢Ò»ÊýÒ»338·Ö +9 ³¤½­´óѧ¶«Ð£Çø 2026-04-13 10/500 2026-04-14 00:41 by Íõ¬Bè±
[¿¼ÑÐ] 310Çóµ÷¼Á +15 666ÕæºÃ 2026-04-11 17/850 2026-04-13 22:27 by pies112
[¿¼ÑÐ] 293Çóµ÷¼Á +16 ÎÒ°®¸ßÊý¸ßÊý°®Î 2026-04-12 18/900 2026-04-13 21:47 by ѧԱJpLReM
[¿¼ÑÐ] BÇø0809 £¬ÊýÒ»Ó¢Ò»£¬290 Çóµ÷¼Á +3 ãöΫ1111 2026-04-12 4/200 2026-04-13 20:35 by ѧԱJpLReM
[»ù½ðÉêÇë] Óб¬ÁÏ£¬Ò»¸öÇàÄê½ÌʦÂô·¿µÃ400Íò£¬È»ºó»»ÁËÒ»¸öËÄÇàñ×Ó +11 babu2015 2026-04-08 11/550 2026-04-13 16:33 by probebill
[¿¼ÑÐ] 0854µ÷¼Á +10 ³¤¹­°Á 2026-04-11 11/550 2026-04-13 10:38 by wp06
[ÕÒ¹¤×÷] ɽ¶«¸ßУ½Ìʦ¿¼ºË³¬¼¶ÎÞµ×Ïߣ¬Ô±¹¤¹ý²»ÏÂÈ¥À² +4 qut2026 2026-04-09 9/450 2026-04-12 00:54 by qut2026
[¿¼ÑÐ] 299Çóµ÷¼Á +8 ZVVZ13 2026-04-08 8/400 2026-04-12 00:40 by À¶ÔÆË¼Óê
[¿¼ÑÐ] »¯¹¤µ÷¼ÁÇóµ¼Ê¦ÊÕÁô£¡Ò»Ö¾Ô¸Ê§Àû£¬Ì¤Êµ¿Ï¸É£¬ÓÐÖ²ÎïÌáÈ¡¿ÆÑо­Àú +20 yzyzx 2026-04-09 21/1050 2026-04-12 00:12 by ССССÀ²À²À²
[¿¼ÑÐ] 343Çóµ÷¼Á +9 Íõ¹ú˧ 2026-04-10 9/450 2026-04-11 20:31 by dongdian1
[¿¼ÑÐ] 296Çóµ÷¼Á +14 Íô£¡£¿£¡ 2026-04-08 15/750 2026-04-11 20:28 by dongdian1
[¿¼ÑÐ] 085410-273Çóµ÷¼Á +6 X1999 2026-04-10 6/300 2026-04-11 10:32 by Delta2012
[¿¼ÑÐ] ¹¤¿Æ273µ÷¼Á +6 X1999 2026-04-09 7/350 2026-04-11 10:23 by zhq0425
[¿¼ÑÐ] µ÷¼Á +12 ¾í¾í¾íÐIJË_ 2026-04-09 13/650 2026-04-10 22:36 by Ftglcn90
[¿¼ÑÐ] 309Çóµ÷¼Á +14 wdhw 2026-04-10 15/750 2026-04-10 21:06 by zhouxiaoyu
[¿¼ÑÐ] 314Çóµ÷¼Á +18 xhhdjdjsjks 2026-04-09 19/950 2026-04-10 18:53 by HPUCZ
[¿¼ÑÐ] 282£¬µçÆø¹¤³Ìרҵ£¬Çóµ÷¼Á£¬²»Ìôרҵ +9 jggshjkkm 2026-04-10 9/450 2026-04-10 14:55 by ÄæË®³Ë·ç
[ÂÛÎÄͶ¸å] ÇóÖúÎÄÏ×Ô­ÎÄ 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by ±±¾©À³ÒðÈóÉ«
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û