国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

過橋問題編程解決

2019-11-18 11:36:42
字體:
來源:轉載
供稿:網友

問題:在漆黑的夜里,四位旅行者來到了一座狹窄而且沒有護欄的橋邊。假如不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,四個人一共只帶了一只手電筒,而橋窄得只夠讓兩個人同時過。假如各自單獨過橋的話,四人所需要的時間分別是1、2、5、10分鐘;而假如兩人同時過橋,所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是,如何設計一個方案,讓這四人盡快過橋。

  java實現功能如下: (jdk1.3,jbuild7測試通過)

public class mks {

public mks() {
int[] i={1,2,5,10};
boolean[] j={true,true,true,true};
int go=1;
int time=0;
for(;true;)
{
if(j[0]j[1]j[2]j[3])
{
if(go==1)
{
go=0;
if(j[0]==true&&j[1]==true)
{
System.out.System.out.print(i[1]+"過橋/r/n");
time+=i[1];
System.out.print("time="+time+"/r/n");
j[0]=false;
j[1]=false;
}
else
{
System.out.print(i[2]+"過橋/r/n");
System.out.print(i[3]+"過橋/r/n");
time+=i[3];
System.out.print("time="+time+"/r/n");
j[2]=false;
j[3]=false;
}
}
else
{
go=1;
if(j[0]==false)
{
j[0]=true;
System.out.print(i[0]+"回來/r/n");
time+=i[0];
System.out.print("time="+time+"/r/n");
}
else
{
j[1]=true;
System.out.print(i[1]+"回來/r/n");
time+=i[1];
System.out.print("time="+time+"/r/n");
}
}
}
else
{
break;
}
}
}
}



發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 建水县| 普陀区| 丹东市| 三台县| 涟水县| 咸宁市| 简阳市| 集安市| 延边| 蒙阴县| 长宁县| 广宁县| 岐山县| 平遥县| 舟山市| 新绛县| 盐山县| 共和县| 无棣县| 新巴尔虎右旗| 张掖市| 长宁县| 咸阳市| 大埔县| 利川市| 通山县| 盐池县| 浮山县| 舟山市| 营口市| 河间市| 大足县| 中牟县| 梁河县| 大田县| 景德镇市| 丽江市| 合阳县| 兴安县| 景泰县| 泰安市|