工作流:小明和小强都是张老师的学生

工作流:小明和小强都是张老师的学生




好久没上网了发贴了，看到有人发这道题，就用工作流的解决方式作一下吧

小明和小强都是张老师的学生，张老师的生日是M月N日，

2人都知道张老师的生日是 下列10组中的一天，张老师把M值告诉了小明，

把N值告诉了小强，张老师问他们知道 他的生日是哪一天

3月4日 3月5日 3月8日

6月4日 6月7日

9月1日 9月5日

12月1日 12月2日 12月8日

小明说：如果我不知道的话，小强肯定也不知道

小强说：本来我也不知道，但是现在我知道了

小明说：哦，那我也知道了

==========================分析===================================

1.小明说：如果我不知道的话，小强肯定也不知道

小明能肯定小强不知道,那就说明小强拿到的肯定不是7和2(因为7和2直接可以确定是6月7日和12月2日);

小明能肯定小强拿到的不是7和2,那么他自己拿到的肯定不是6和12

(以上推算我假设小强有与我一样的智商，将所有的6月与12月排除)

3月4日 3月5日 3月8日

9月1日 9月5日

2.小强说：本来我也不知道，但是现在我知道了

当小强知道了小明拿到的是3或者9,他马上就知道了准确日期,所以小强拿到的不可能是5,只能是1,4,8中的一个

(以上推算我假设小明有与我一样的智商，范围变为)

3月4日 3月8日

9月1日

3.小明说：哦，那我也知道了

小明知道了，我的代码也算出来了

(如果有维一的月份，则小明能确定)

维一的月份是9

class begin

{

static void Main()

{

//初始化生日集合

生日集合 srjh=new 生日集合();

srjh.Add(new 生日类(3,4));

srjh.Add(new 生日类(3,5));

srjh.Add(new 生日类(3,8));

srjh.Add(new 生日类(6,4));

srjh.Add(new 生日类(6,7));

srjh.Add(new 生日类(9,1));

srjh.Add(new 生日类(9,5));

srjh.Add(new 生日类(12,1));

srjh.Add(new 生日类(12,2));

srjh.Add(new 生日类(12,8));

//开始工作流

工作流.BEG(srjh);

System.Console.Read();

}

}

//工作流

class 工作流

{

/**//* 开始结点

* ↓

* 结点A:如果我不知道的话 →结点X:小明知道(该节点分支略)

* ↓

* 结点B:小强肯定也不知道

* ↓

* 结点C: 小强说：现在我知道了

* ↓

* 结点D:小明说：哦，那我也知道了

* ↓

* 结束结点

*

*/

public static void BEG(生日集合 obj)

{

if(obj !=null)

{

A(obj);//下一结点

}

}

//结点A:如果我不知道的话

private static void A(生日集合 obj)

{

生日集合 jh=AI.小明分析(obj);

if(jh.Count==0)

{

B(obj); //下一结点

}

else

{

//小明可以光凭月知道的集合

//该节点分支略

}

}

//结点B:小强肯定也不知道

private static void B(生日集合 obj)

{

//得到小强光凭日期就能知道的集合

生日集合 小强知道的集合=AI.小强分析(obj);

//小明之所以知道小强肯定不知道，

//是因为小明知道的月份不是小强光凭日期就能知道的

生日集合 排除的集合=new 生日集合();

foreach(生日类 temp in 小强知道的集合)

{

foreach(生日类 tp in obj)

{

if(temp.月==tp.月)

{

排除的集合.Add(tp);

}

}

}

集合操作.排除(obj,排除的集合);

C(obj);//下一结点

}

//结点C: 小强说：现在我知道了

private static void C(生日集合 obj)

{

生日集合 小强知道的集合=AI.小强分析(obj);

D(小强知道的集合); //下一结点

}

//结点D:小明说：哦，那我也知道了

private static void D(生日集合 obj)

{

生日集合 小明知道的集合=AI.小明分析(obj);

END(小明知道的集合);//下一结点

}

//完成结点:

private static void END(生日集合 obj)

{

//完成，输出到屏幕

foreach(生日类 temp in obj)

{

System.Console.WriteLine(temp.月.ToString() +"-" +temp.日.ToString());

}

}

}

//功能扶助类

class 集合操作

{

public static void 排除(生日集合 s,生日集合 v)

{

foreach(生日类 temp in v)

{

s.Remove(temp);

}

}

}

class 生日类

{

public int 日=0;

public int 月=0;

public 生日类(int y,int r)

{

日=r;

月=y;

}

}

class 生日集合:System.Collections.ArrayList

{

public void 添加(生日类 v)

{

this.Add(v);

}

public void 移除(生日类 v)

{

this.Remove(v);

}

}

class AI

{

public static 生日集合 小明分析(生日集合 v)

{

//AI,如果有维一的月份，则小明能确定

//月份为1到12

生日集合 jh=new 生日集合();

int n=0;//记数器，如果n=1表示有

for(int i=1;i<=12;i++)

{

生日类 x=null;

foreach(生日类 temp in v)

{

if(temp.月==i)

{

n=n+1;

x=temp;

}

}

if(n==1)

{

jh.Add(x);

}

n=0;

}

return jh;

}

public static 生日集合 小强分析(生日集合 v)

{

//AI,如果有维一的日，则小强能确定

//日为1到31

生日集合 jh=new 生日集合();

int n=0;//记数器，如果n=1表示有

for(int i=1;i<=31;i++)

{

生日类 x=null;

foreach(生日类 temp in v)

{

if(temp.日==i)

{

n=n+1;

x=temp;

}

}

if(n==1)

{

jh.Add(x);

}

n=0;

}

return jh;

}

}