程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> 數據-過河

數據-過河

編輯:編程解疑
過河

Description

  在BYTELAND的許多市民極喜愛那些邏輯思考與物理技巧同樣重要的運動。有一種運動是過HEX河——BYTELAND中最寬的河流。有n根柱子,從1到n進行編號(從左至右),跨過這條河流。市民過河不得不如此:從河的左岸走至一根柱上,可能再走到下一根柱上,如此下去,最後到達河右岸。左岸有一根柱子設置在柱子1的左側,右岸有一根柱子設置在柱子n的右側。
  在0時刻,有一市民站在左岸,他想盡快到達河的右岸。任意時刻,每一根柱子或者浮上來或者沉下去,市民或者站在某根柱上或者站在河岸。一個市民只有當柱子浮上時方能站在柱上,這樣的柱子才是可靠的,。
  每根柱在0時刻沉下去,然後有a個時間單元浮上來,b個時間單元沉下去,再有a個時間單元浮上來,b個時間單元沉下去,等等。常數a和b對每根柱分別進行定義。例如,對a=2,b=3的某根柱,他在0時刻沉下去,在1,2時刻浮上來;3,4,5時刻沉下去,等等。
  在t+1時刻,市民可以選擇距離t時刻所在位置5根柱子之內的可靠的柱子上﹑岸上,或者站在當前的柱子上(如果可靠)或岸上。例如,從柱子5,你能到達下列的任意一根柱子1,2,3,4,5,6,7,8,9,10或者左岸。
寫一個程序:從文件RIV.IN中讀取數據的組數(每組包括對該題目的一套數據);對每一組
  ﹡讀取柱子的數目和對他們的描述;
  ﹡計算出市民首先到達河右岸的時刻,如果它能夠到達;
  ﹡將結果寫至文件RIV.OUT上。

最佳回答:


http://blog.csdn.net/lijf2001/article/details/51932974

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved