应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 【求助】人狼羊草程序
51/1返回列表
查看: 1895  |  回复: 12
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

王建发

铜虫 (小有名气)

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

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

» 猜你喜欢
我发贴，我成长
1楼 2010-05-03 13:12:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wk8876

新虫 (初入文坛)
resonant:请勿在短时间内以近似刷屏的行为进行回帖，谢谢合作。 2010-05-30 21:52:02
看看。。。。。。。。。
回复此楼
8楼2010-05-30 21:42:22
已阅   回复此楼   关注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++编译器中使用。
赞一下(1人) 回复此楼
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的回帖
查看全部 13 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 今天放榜吗？ +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[博后之家] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 3/150 2026-08-19 18:04 by oCMhZAsgNFoO
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 4/200 2026-08-19 17:54 by oCMhZAsgNFoO
[考博] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 5/250 2026-08-19 17:42 by oCMhZAsgNFoO
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 cHIDTWCTtLlG 2026-08-19 5/250 2026-08-19 17:30 by oCMhZAsgNFoO
[基金申请] filecode，4个jtjc了 +10 ziyangfang 2026-08-19 11/550 2026-08-19 17:19 by wdc28
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 时间戳变了，能看出什么问题？ +10 基诺咪客 2026-08-17 14/700 2026-08-19 10:34 by 基诺咪客
[基金申请] 什么时候开奖？ +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[精细化工] 招聘 金属平磨液，抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友，我要去昆明玩几天，回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了，巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
信息提示
关闭
请填处理意见
关闭