浙江大學ACM俱樂部 2091 遊船出租

2021-06-25 08:18:33 字數 681 閱讀 6702

這道題看似簡單,但是有兩點要注意:

一、取平均數四捨五入取整。

方法是:除出來的小數+0.5,然後強制型別轉換成int,這樣就行了。這是從圖形學裡面的dda演算法得來的思想。

二、關於題意的理解

當同一條船有很多『s』的登記記錄,只有乙個『e』的記錄時,這時候按理說現在只能算出最後乙個『s』登記和「e」結束時的這個時間段,不能拿最開始的『s』來計算。。。。。但是參照**就是這樣寫的,很是鬱悶。。。wa了半個小時。。

ac**,不是最優的,**程式設計上還可以優化很多。

#include#include#includeint boat[101][2];

int hour2minute(char time)

int main()

}else

}scanf("%d %c %s",&i,&ch,time);

} if(count!=0)

else printf("0 0\n");

}}

同一條船,按照第乙個『s』和第一『e』還是可以理解的,因為既然有多個『s』,只有乙個『e』,或者有多個『e』,只有乙個『s』,都不能判斷那唯一乙個是與誰對應的。

上面那一句打錯特錯了。   肯定可以知道是與最近的有關的,因為整體記錄是按照時間順序記錄的。如果第一次不還回船的話,就不會有第二次租同一條船。

浙江大學ACM俱樂部 1012 外幣兌換

小明剛從美國回來,發現手上還有一些未用完的美金,於是想去銀行兌換 民幣。可是聽說最近人民幣將會公升值,並從金融機構得到了接下來十二個月可能的美元對人民幣匯率,現在,小明想要在接下來一年中把美金都兌換 民幣,請問最多能得到多少人民幣?輸入的第一行是乙個實數n 1.00 n 100.00 表示小明現有的...

浙江大學ACM俱樂部 1025 統計硬幣

假設一堆由1分 2分 5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 輸入資料第一行有乙個正整數t,表示有t組測試資料。接下來的t行,每行有兩個數n,m,n和m的含義同上。對於每組測試資料,請輸出可能的組合方式數,每組輸出佔一行。23 5 4 812 這...

浙江大學ACM俱樂部 1021 惡搞指數

小明的朋友過生日,小明準備了一件禮物,不過小明想惡搞一下他的朋友,所以他準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,小明想讓你幫他算出惡搞指數,即最少需要拆多少個盒子才能拿到禮物。輸入包含多組測試資料。...