求程序代码,农夫、狼、羊和白菜过河问题.
题目
求程序代码,农夫、狼、羊和白菜过河问题.
农夫、狼、羊和白菜过河问题.一个农夫带着一只狼,一只羊和一些菜过河,河边只有一条木船,由于船太小,只能装下农夫和他的一样东西,在无人看管的情况下.狼要吃羊,羊要吃菜,请问农夫如何菜能使三样东西平安过河?
程序设计课要求写出其程序代码?
答案
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_STEP 20
//index:0 - 狼,1-羊,2-菜,3-农夫,value:0-本岸,1-对岸
int a[MAX_STEP][4];
int b[MAX_STEP];
char *name[] =
{
"空手",
"带狼",
"带羊",
"带菜"
};
void search(int iStep)
{
int i;
if (a[iStep][0] + a[iStep][1] + a[iStep][2] + a[iStep][3] == 4)
{
for (i = 0; i < iStep; i++)
{
if (a[i][3] == 0)
{
printf("%s到对岸
",name[b[i] + 1]);
}
else
{
printf("%s回本岸
",name[b[i] + 1]);
}
}
printf("
");
return;
}
for (i = 0; i < iStep; i++)
{
if (memcmp(a[i],a[iStep],sizeof(a[i])) == 0)
{
return;
}
}
if (a[iStep][1] != a[iStep][3] && (a[iStep][2] == a[iStep][1] || a[iStep][0] == a[iStep][1]))
{
return;
}
for (i = -1; i <= 2; i++)
{
b[iStep] = i;
memcpy(a[iStep + 1],a[iStep],sizeof(a[iStep + 1]));
a[iStep + 1][3] = 1 - a[iStep + 1][3];
if (i == -1)
{
search(iStep + 1);
}
else if (a[iStep][i] == a[iStep][3])
{
a[iStep + 1][i] = a[iStep + 1][3];
search(iStep + 1);
}
}
}
int main()
{
search(0);
return 0;
}
结果:
带羊到对岸
空手回本岸
带狼到对岸
带羊回本岸
带菜到对岸
空手回本岸
带羊到对岸
带羊到对岸
空手回本岸
带菜到对岸
带羊回本岸
带狼到对岸
空手回本岸
带羊到对岸
Press any key to continue
加我的qq号 476758573
我帮你详细解释再给你流程图啊
虽然时间过了 但希望有用啊
另外,站长团上有产品团购,便宜有保证
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 把一个圆平均分成若干等份,然后拼成一个近似于长方形,这个长方形的周长比圆的周长长6cm,这个圆的面积是
- 成语:令()神()
- 把0.02扩大到原来的10倍是多少?缩小到原来的10倍呢?
- 英语翻译
- 一只猴子摘了一堆桃子第一天吃了这堆桃子的三分之一,以后两天每天吃余下的二分之一,这时还剩九个桃子.
- 一块正方形的菜地,边长是25米,如果把边长缩小到原来的1000分之1,则边长是多少米?
- 老工人的一席话深深触动了小邱的心,久久不能平静下来 修改病句
- 为什么配制一定体积一定物质的量浓度的溶液时,溶解前烧杯中有水物质的量的浓度无影响
- 计算0.5mol/L HCl和0.5mol/L HAc溶液的pH?
- 将一装有水的烧瓶加热至水沸腾后,把烧瓶移离火焰,水停止沸腾.迅速塞上瓶塞后倒置,再向瓶底浇冷水(如图所示),烧瓶中会立刻产生大量气泡,原因是( ) A.瓶中的水发生了分解
热门考点
- 双曲线mx^2+y^2=1的虚轴长是实轴长的2倍 则 m=-(1/4)
- 物体在一对平衡力的作用下处于匀速直线运动状态,若其中一个力突然消失,则物体一定改变运动状态,为什么?
- 请问蓄电池中的V/AH各代表什么意思
- 如图,在△ABC中,BD平分∠ABC,CD平分△ABC的外角∠ACE,BD、CD相交与点D
- 英语郊游日记
- )用四张大小完全相同的长方形纸片拼成的图形如右图所示.若已知长方形的长为5厘米,宽为2厘米,求图中空白部
- had gone already的意思
- “一屠暮行,为狼所逼.”这篇文言文中,“奔入伏焉”的焉何意;“狼自苫中探爪入”的自何意?
- 在直角坐标系中,A(2a,a-b+1),B(b,a+1)关于原点对称.1、求出a,b的值.2、算出线段AB的长.
- it will be fun的反意疑问句