百練 4040 買書問題

2021-08-04 08:46:55 字數 646 閱讀 3953

描述

某網上書店舉行優惠**,現有兩種優惠策略。策略一是購書總額大於100元的可享受免費送貨。策略二是如果購書數量大於3本,則購書總額享受95折優惠(不包括運費)。兩種優惠策略不能同時享受,最多可選擇其中一種優惠策略。運費為20元。小明想在這個**上買書,請幫他選擇最優的優惠策略。

輸入有多行,第一行是買書的種類n(0 <= n <= 100),接下來的n行每行輸入一種書目的購買數量m和代價p(p不一定是整數)。當n為-1時結束輸入

輸出針對每組資料,分析如何享受優惠策略,輸出最少的購書支付金額

樣例輸入

2

2 60

3 50

-1

樣例輸出

270

#includestruct book

a[255];

int main()

else if(sum1>0&&sum2<0) min=sum1;

else if(sum1<0&&sum2>0) min=sum2;

else if(sum1<0&&sum2<0) min=sum;

printf("%g\n",min+20);

} return 0;

}

熄燈問題(百練2811)

include include include using namespace std 解題思路 給定房間燈光現狀矩陣matrix,令操作矩陣press全取0 不管第一行的燈光矩陣是怎麼樣的,第二行的press都有辦法把第一行的燈光全部熄滅 依次類推,第i行的press總有辦法把第i 1行的燈光全部...

百練 10 迷宮問題

傳送門 從起點到終點,叫你列印最短路的路徑。設個結構體,記錄前驅,和當前編號,找到那個終點的編號,遞迴輸出座標即可。include include include include include include using namespace std define ll long long defi...

百練2746 約瑟夫問題

總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的編號。輸入...