湖北民族學院oj 1691（貪心） 之 計程車費

某市計程車計價規則如下：起步4公里10元，即使你的行程沒超過4公里；接下來的4公里，每公里2元；之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。

乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。

例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費18元，總共花費36元。如果坐計程車一次走完全程要花費37.2元。

現在給你整個行程的公里數，請你計算坐計程車的最小花費。

輸入包含多組測試資料。每組輸入乙個正整數n（n<10000000），表示整個行程的公里數。

當n=0時，輸入結束。

對於每組輸入，輸出最小花費。如果需要的話，保留一位小數。

3916

0

10

20.4
36ac**如下：
#include #include #include using namespace std;

double a=;
int main()
else
if(fabs(ans-(int)ans)<=1e-8) printf("%.0lf\n",ans);
else printf("%.1lf\n",ans);
}return 0;
}

湖北民族學院oj 1777（DFS） 之 查詢細胞

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。第一行輸入n,m 表示n行m列矩陣。接下來輸入該n m矩陣 細胞個數 4 10 0234500067 1034560500 2045600671 00000000894 ...

湖北民族學院oj1800之 矩形與圓

今天小明來到一家披薩店吃披薩，由於實在太餓了，他決定點乙個超大的披薩。不過這家店很奇怪，製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內，也就是披薩是否一定會有部分懸空於桌邊之外。請你程式設計幫他解決。輸入包含多組測試資料。每組輸入資料一開始為乙個整數r 1 r ...

湖北民族學院oj 1689（BFS） 之 迷宮問題

小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起點 ...