24小时热门版块排行榜    

查看: 1990  |  回复: 12

王建发

铜虫 (小有名气)

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

急需人狼羊草过河问题程序,各位高手帮帮忙啊
回复此楼
我发贴,我成长
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

王建发

铜虫 (小有名气)

各位老兄拜托了啊
我发贴,我成长
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的回帖

匿名

用户注销 (正式写手)

★
resonant(金币+1):感谢参与:-) 2010-05-23 23:43:50
王建发(金币+2): 2010-05-24 08:23:53
本帖仅楼主可见
5楼2010-05-23 23:39:57
已阅   申请程序强帖   回复此楼   编辑   查看我的主页

holmescn

金虫 (正式写手)

★
resonant(金币+1):谢谢。 2010-05-24 10:58:31
王建发(金币+1): 2010-05-29 14:50:19
引用回帖:
Originally posted by 孤鸿飘逸 at 2010-05-23 15:02:28:
我运行后怎么会出现这个问题fatal error C1083: Cannot open include file: 'stdbool.h': No such file or directory
Error executing cl.exe.谢谢回答

可能是你用了VC6的原因,这个不支持C99特性。

可自行将所有的bool改为BOOL(全部大写),去掉那个include,再试。
6楼2010-05-24 09:59:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)

★ ★
resonant(金币+2):周一一大早的,您费心了:-) 2010-05-24 10:58:49
王建发(金币+1): 2010-05-29 14:50:26
引用回帖:
Originally posted by she2456 at 2010-05-23 23:39:57:
程序很好,#include 不要可以在win-T下运行!
//都运往了右岸就退出。
        if(nR==3) break;
改为 if(nR==3){getch(); break;}
略好!
应该可以用图型下编程更能显示这个程序了!

因为我在linux下,所以没有getch,在win下,我也不习惯双击执行这样的程序,都是进console执行的。这样可以得到更多的信息(比如程序出错,getch可能执行不到。

至于图形化,欢迎你的实现。
7楼2010-05-24 10:01:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wk8876

新虫 (初入文坛)

resonant:请勿在短时间内以近似刷屏的行为进行回帖,谢谢合作。 2010-05-30 21:52:02
看看。。。。。。。。。
8楼2010-05-30 21:42:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

undersea

木虫 (著名写手)

linux下的VC没办法实现图形编程?
9楼2010-06-01 23:12:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

孤鸿飘逸

金虫 (正式写手)

resonant:请将出错信息详细给出... 2010-06-20 20:15:55
引用回帖:
Originally posted by holmescn at 2010-05-24 09:59:23:


可能是你用了VC6的原因,这个不支持C99特性。

可自行将所有的bool改为BOOL(全部大写),去掉那个include,再试。

不行啊
10楼2010-06-19 12:07:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 王建发 的主题更新
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 02:48 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +7 0TEMgxdT1eIw 2026-11-09 10/500 2026-11-15 00:39 by Equinoxhua
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 G2rhSvqvhNzl 2026-11-10 6/300 2026-11-15 00:24 by Equinoxhua
[考博] 考博求助 10+3 社会实践对别 2026-11-08 3/150 2026-11-13 14:04 by 沐小虫252
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 1Nb0IVlmV6v0 2026-11-11 4/200 2026-11-13 11:18 by Equinoxhua
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 C6CRn66RYYXS 2026-11-10 6/300 2026-11-13 11:04 by Equinoxhua
[考博] 27博士申请 +5 白白白ly 2026-11-09 5/250 2026-11-13 05:01 by wlf1982
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 13:02 by ECLTXnJnRSXf
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 cdqGD6ftHmbl 2026-11-11 4/200 2026-11-12 12:26 by ECLTXnJnRSXf
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 11:22 by HajghKOMynmz
[基金申请] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 czAiolzR0IJC 2026-11-10 9/450 2026-11-12 11:11 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +7 czAiolzR0IJC 2026-11-10 9/450 2026-11-12 11:00 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +8 zSbvVX9JFl9J 2026-11-09 12/600 2026-11-12 09:21 by HajghKOMynmz
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 FChKX8meu1ds 2026-11-09 10/500 2026-11-12 05:19 by 9fOTqj074tIg
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 cqv1zKnzd7hr 2026-11-09 8/400 2026-11-12 05:08 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 cqv1zKnzd7hr 2026-11-09 8/400 2026-11-12 05:08 by 9fOTqj074tIg
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 zSbvVX9JFl9J 2026-11-09 9/450 2026-11-12 04:57 by 9fOTqj074tIg
信息提示
请填处理意见