24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

王建发

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 125.3
红花: 1
帖子: 68
在线: 13.7小时
虫号: 874102
注册: 2009-10-16
性别: GG
专业: 计算机软件

[交流] 【求助】人狼羊草程序已有6人参与

急需人狼羊草过河问题程序，各位高手帮帮忙啊

回复此楼

» 猜你喜欢

博士去二本高校当辅导员，如何调整心态？已经有8人回复
27细胞生物学申博已经有5人回复
面上有专家说实验设备不是我们单位的已经有5人回复
江苏省自然基金什么时候出结果已经有6人回复
广西大学-广州大学招聘博士后欢迎广大优秀人才！！！已经有11人回复
闲聊已经有3人回复
如何查询2026年获批项目名称？已经有3人回复
两块石头已经有10人回复
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急已经有15人回复
面上没中，邀请各位路过的虫友分析一下分数已经有13人回复

我发贴，我成长

1楼 2010-05-03 13:12:26

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

★
王建发(金币+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);

    }

}