数模:夫妻过河的问题,求程序

我来试试，我是个小学生别小看我！姿肆

先让一对夫妻过去，再让丈夫划过来，并且上岸，再让一对迹则轿夫妻过去，再盯迅让丈夫划过来，并且上岸，让最后一对夫妻过去，丈夫回来带一个男的到对岸，再回来带一个男的过去，就完了。

初步设计思路:

最简单逻辑过程

aA bB cC 表示三对夫妻 大写为丈夫

aA 过去a回来 此时两岸情况 bB cC a A

ab过去把船给b,b回去 此时两岸情况B cC bAa

bB过来把船给a或者b(这里让a过去), 此时两岸情况 cC aBbA

ac过来把船c,c回去此时两岸情况 Cc aAbB

然后cC 过来

发现问题

1.在两岸的情况是小写字母在的其对应的大写字母必须在.

2.单独坐船的必须是小写字母.不然岸边一定会有女子在丈夫不在场的情况下与另外的敬租男子在一起

就由此做判定

编程思路

由于没有说明人的代表形式,姑且就用字母代替,比较好实现.

两个字符数组 str1[]= {} 用来存河岸一边的数据 str2[]={}存放另一边的数据

写个判定函数S1{},对str[] 数组里面的的元素判定,对于存在小写字母而不存在对应大写字母的返回否.

执行过程

1:第一次送str1[]里面取一组两个字母的字符数组sting[]给str2[],并且要求此时两端满足判定S1{}(还有写个判定S2{},判定区的两个字母的类型是否合乎要求)

2:然后从str2[]取一个小写字母,要求此时两端满足判定S1{}接着再从str1[]取一个字母组成string[]给str2[]

3:重复第2部,直到str1[]为空.

照兆销这样子的思路,以某语言基础编程应该是没有问题的.

不过让我这样子水平的来做估计要花很亮猜兆多时间~

首先让一对夫妻先过,然后妻子把船划过来,接走第二对夫妻的妻子,第二对夫妻的妻子划船接过丈码核夫,第二对夫妻的妻子继续接第三对夫妻的正模手妻子,第三对的妻子划船接自己的丈夫过河 三对改成四对也是举嫌一样的

---