該題大意是套匯問題，貨幣根據匯率轉換來套取多餘的錢數，由於是各個貨幣兩兩轉換，即由floyd判環應用變形則可解決問題。
floyd演算法用於解決任意兩個節點之間的最短距離，判斷是否成環等，其實質為動態規劃。
1/*floyd演算法的應用
*/2 #include
3 #include
4 #include
5using
namespace std;
6char cur[31][20];
7double map[31][31];89
int main()
10 32 map[x][y]=rate;
33 }
34for(k=0;k35
for(i=0;i36
for(j=0;j37
42for(i=0;i43
if(map[i][i]>1.0)
44
48if(flag==0)
49 cout<<"
case
"<"
: no
"<50
else
51 cout<<"
case
"<"
: yes
"<52 }
53return
0;54 }
後天就要有選拔賽了，也知道自己的水平如何，只需放心大膽的去做，不需在乎成績，只求會的作對，加油！
POJ22 津津的儲蓄計畫
描述 津津的零花錢一直都是自己管理。每個月的月初媽媽給津津300元錢，津津會預算這個月的花銷，並且總能做到實際花銷和預算的相同。為了讓津津學習如何儲蓄，媽媽提出，津津可以隨時把整百的錢存在她那裡，到了年末她會加上20 還給津津。因此津津制定了乙個儲蓄計畫 每個月的月初，在得到媽媽給的零花錢後，如果她...
floyd演算法的應用1
暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，如下圖。為了節省經費以及方便計畫旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。上圖中有4個城市8條公路，公路上的數字表示這條公路的長短。請注意這些公路是單向的。我們現在需要求任意兩個城市之間的最短路程，也就是求任意兩個點...
封印之門 Floyd演算法應用
來自藍橋杯 計蒜客傳送門 沒什麼難度。剛剛才知道字母一共有26個，不是24個，wa了好久。include include include define inf 0x3f3f3f3f using namespace std intmain void 下面是floyd核心 for int q 1 q 2...