問題1428 配鑰匙

2021-10-08 07:22:54 字數 508 閱讀 8921

配鑰匙

描述小姐姐想要配 n 把鑰匙,她走過開鎖鋪問老闆價錢,老闆是這麼說的:

小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢?

輸入題目有多組測試資料。第一行輸入乙個整數t(組數少於100組),表示測試資料組數,對於接下來每組測試資料:

每組測試資料輸入只有一行,分別為4個整數,表示n、m、a、b。

0≤a,b≤1000000,0≤n,m≤1000;

輸出

對於每組測試資料: 在一行內輸出乙個整數,表示答案
輸入樣例 1

1

5 2 2 3

輸出樣例 1

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 ...