OJ 1158 火爆的一樂拉麵

2021-10-08 19:20:44 字數 990 閱讀 8129

描述

《火影忍者》裡面的一樂拉麵是主角鳴人的最愛。正巧今天是鳴人公升為中忍的日子(熬了這麼多年終於成中忍了= =),他決定帶著他的小夥伴們去一樂大吃一頓慶祝慶祝。

來到一樂門前時,鳴人驚呆了,門前已經排了好幾列隊伍了,而且每個隊伍中的人還都不少。鳴人已經餓的肚子咕咕叫了,他想知道排哪列隊伍可以最快吃上飯。

我們規定排隊的人有3種,並且每種食物的製作時間都不同。具體如下:

a種人:中忍考試沒過,乙個人傷心的出來吃悶飯,這種人會點1碗拉麵+1份烤肉+1杯飲料。

b種人:有說有笑的情侶,兩個人都通過了中忍考試,他們會點2碗拉麵+1份烤肉。

c種人:一家三口,兩個中年人帶乙個孩子,圍觀中忍考試的觀眾,他們會點3碗拉麵+3份烤肉+2杯飲料。

每種食物的製作時間在輸入要求中給出。

輸入輸入包含多組測試資料。

每組第一行輸入4個正整數n,l,k,y,n表示隊伍列數,l表示拉麵的製作時間,k表示烤肉的製作時間,y表示飲料的製作時間。所有正整數均在32位int範圍內。

接下來n行,每行輸入乙個字串,表示此列隊伍排隊情況,字串僅由a、b、c這三個字母組成,每個字母對應題目描述中的某種人,字串長度不超過100。

輸出對於每組輸入,輸出可以讓鳴人最快吃上飯的那個隊伍的排隊時間。

輸入樣例 1

3 3 4 1

abcabc

aacc

acbaa

輸出樣例 1

題目要求找出最短時間的排隊佇列,也就是找最小值的,根據題意,三種人群的排隊時間分別為a=l+k+y;b=2*l+k;c=3*l+3*k+2*y根據這個規律使用字串代表佇列即可,然後計算其總排隊時間,並和之前得到的最小值比對即可(最小值要接近int的極限)

#include #include using namespace std;

int main()

if(summin=sum;

}cout<}

return 0;

}

火爆的一樂拉麵

描述 火影忍者 裡面的一樂拉麵是主角鳴人的最愛。正巧今天是鳴人公升為中忍的日子 熬了這麼多年終於成中忍了 他決定帶著他的小夥伴們去一樂大吃一頓慶祝慶祝。來到一樂門前時,鳴人驚呆了,門前已經排了好幾列隊伍了,而且每個隊伍中的人還都不少。鳴人已經餓的肚子咕咕叫了,他想知道排哪列隊伍可以最快吃上飯。我們規...

無聊的題目,權當一樂

話說有這麼一段 要求你在橫線上填出相應的 來列印出集合的全部元素,不允許用var關鍵字。敝人上週真實經歷的筆試題 1dictionary string string dict new dictionary string string 2 3foreach item indict 4 6 正確答案是 ...

C 程式設計師買房子的故事(九度OJ 1158)

題目描述 某程式設計師開始工作,年薪n萬,他希望在中關村公館買一套60平公尺的房子,現在 是200萬,假設房子 以每年百分之k增長,並且該程式設計師未來年薪不變,且不吃不喝,不用交稅,每年所得n萬全都積攢起來,問第幾年能夠買下這套房子 第一年房價200萬,收入n萬 輸入 有多行,每行兩個整數n 10...