一輛吉普車來到x公里寬的沙漠邊沿a點，吉普車的耗油量為1公升/公里，**油量為500公升。通常，吉普車必須用自身油箱中的油在沙漠中設定若干個臨時儲油點，才能穿越沙漠的。假設在沙漠邊沿a點有充足的汽油可供使用，那麼吉普車從a點穿過這片沙漠到達終點b，至少要耗多少公升油。請編寫乙個程式，計算最少的耗油量（精確到小數點後3位）。
（1）假設吉普車在沙漠中行進時不發生故障；
（2）吉普車在沙漠邊沿a點到終點b的直線距離為x≧500公里(即沙漠寬度)；
輸入
輸入的第一行含乙個正整數k (1<=k<=6)，表示測試例的個數。後面緊接著k行，每行對應乙個測試例，包含乙個正整數x，表示從a點到b點的距離（1<=x<=2000）。
輸出
每個測試例對應一行輸出，包含乙個數，表示最少的油耗量。
輸入樣例
2輸出樣例5001000
500.0003836.497
分析：從起點開始的話會規律是很難找到的，所以我們要做的是從終點開始考慮，而且要使總耗油量最少。
我們可以找出規律，最後一段一定要是500km，儲油點也應該是500l；倒數第二段的儲油點應該為1000l，
因為車要在最後一段的儲油點存500l的油，最好的方法是往返3次(一定是奇數次),距離是500/3，倒數第二段是這樣
執行的：先裝滿500l，過去耗油1/3，儲存1/3，回來耗油1/3，剛好500l;然後在裝滿500l，過去耗油1/3，剩餘
2/3，和以前存的1/3剛剛好500l....接下來是倒數第三段.第四.....如此分析就能求出最少的耗油量...
不過要考慮到起點前一段的情況，可能會超出起點，要減去超出部分的耗油量。
**如下：
FZU 1076 穿越沙漠（水 ）
description 一輛吉普車來到x公里寬的沙漠邊沿a點，吉普車的耗油量為1公升 公里，油量為500公升。通常，吉普車必須用自身油箱中的油在沙漠中設定若干個臨時儲油點，才能穿越沙漠的。假設在沙漠邊沿a點有充足的汽油可供使用，那麼吉普車從a點穿過這片沙漠到達終點b，至少要耗多少公升油。請編寫乙個程...
FOJ 1589 自動機 解題報告
tom博士最近研發了乙個自動機，該自動機能夠同時處理n個佇列。其中，佇列的編號為1.n。給定m個操作，模擬該自動機的工作狀態。第一行有2個整數n,m 1 n,m 10,000 表示自動機能處理n個佇列，接下來m行每行一條操作指令。每條指令的格式如下 指令指令說明 init 將自動機初始化，此時所有的...
FOJ 1490 五子棋 解題報告
五子棋是起源於中國古代的傳統黑白棋種之一。現代五子棋日文稱之為 連珠 音譯為 renju 英文稱之為 gobang 或 fir five in a row的縮寫 亦有 連五子 五子連 串珠 五目 五目碰 五格 等多種稱謂。其規則簡單，在15 15的棋盤上黑棋先行，其中一方有五枚棋子連成一線即可獲勝 ...