求夫妻过河问题编程

初步设计思路:
最简单逻辑过程
aA bB cC 表示三对夫妻 大写为丈夫
aA 过去a回来 此时两岸情况 bB cC a A
ab过去把船给b,b回去 此时两岸情况 B cC b Aa
bB过来把船给a或者b(这里让a过去), 此时两岸情况 cC a BbA
ac过来把船c,c回去 此时两岸情况 C c aAbB
然后cC 过来

发现问题
1.在两岸的情况是小写字母在的其对应的大写字母必须在.
2.单独坐船的必须是小写字母.不然岸边一定会有女子在丈夫不在场的情况下与另外的男子在一起
就由此做判定

编程思路
由于没有说明人的代表形式,姑且就用字母代替,比较好实现.
两个字符数组 str1[]= {} 用来存河岸一边的数据 str2[]={}存放另一边的数据
写个判定函数S1{},对str[] 数组里面的的元素判定,对于存在小写字母而不存在对应大写字母的返回否.
执行过程
1:第一次送str1[]里面取一组两个字母的字符数组sting[]给str2[],并且要求此时两端满足判定S1{}(还有写个判定S2{},判定区的两个字母的类型是否合乎要求)
2:然后从str2[]取一个小写字母,要求此时两端满足判定S1{};接着再从str1[]取一个字母组成string[]给str2[]
3:重复第2部,直到str1[]为空.

照这样子的思路,以某语言基础编程应该是没有问题的.
不过让我这样子水平的来做估计要花很多时间~

过河前离婚
过河后结婚

一对一对过

fghrtjghjdghjhj