配鑰匙
描述小姐姐想要配 n 把鑰匙,她走過開鎖鋪問老闆價錢,老闆是這麼說的:
小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢?
輸入題目有多組測試資料。第一行輸入乙個整數t(組數少於100組),表示測試資料組數,對於接下來每組測試資料:
每組測試資料輸入只有一行,分別為4個整數,表示n、m、a、b。
0≤a,b≤1000000,0≤n,m≤1000;
輸出
對於每組測試資料: 在一行內輸出乙個整數,表示答案輸入樣例 1
1輸出樣例 15 2 2 3
8注意需討論多配仍舊划算的情況
#includeusing namespace std;
int main()
else
if(sum>(n/m+1)*b)
sum=(n/m+1)*b;
cout<}
}
配鑰匙 「東信杯」
題目 配鑰匙description 小姐姐想要配 n 把鑰匙,她走過開鎖鋪問老闆價錢,老闆是這麼說的 小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢 input 題目有多組測試資料。第一行輸入乙個整數t 組數少於100組 表示測試資料組數,對於接下來每組測試資料 每組測試資料輸入只有一行,分別為...
怎麼足不出戶在網上配鑰匙
基本上,每個居民小區附近都常駐乙個專門 開鎖配鑰匙 的師傅。它的用法很簡單,在要配的鑰匙下鋪張白紙,拿出 iphone 拍兩張 傳上去,正反兩面。然後選一些個性化的鑰匙設計,告別千篇一律。最後就等著新鑰匙 送貨上門 吧。keyme 的好處是給鑰匙做了乙個電子備份,備用鑰匙隨時可以在 keyme 正在...
1428 活動安排問題
input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間,並且時間都是非負整數,小於1000000000 output 一行包含乙個整數表示最少教室的個數。input示例 3 1 23 4 2 9output示例 2 ...