題解 PIZZA 貪心

2022-08-19 08:03:13 字數 1129 閱讀 4821

michael請n個朋友吃餡餅,但是每個朋友吃且僅吃乙個餡餅的1/4、1/2或3/4。請你程式設計求出michael至少需要買多少個餡餅。

輸入格式:

輸入檔案的第一行是整數n;接下來的n行中,每行都是1/4、1/2或3/4。

輸出格式:

輸出檔案僅有一行包含乙個整數——至少需要購買的餡餅數目。

輸入樣例#1: 複製

6

3/41/2

3/41/2

1/41/2

輸出樣例#1: 複製

4
1 ≤ n ≤ 10,000

貪心:

之後我分情況討論了一下

若剛開始時1/4比3/4多

#include#include

#include

#include

#include

#include

#define re register int

using

namespace

std;

inline

intread()

int sum_1,sum_2,sum_3,ans=0

;char s[5

];int

main()

int ans=0

;

if(sum_1>sum_3)

else

if(sum_1==0

) else

ans+=sum_1/4+sum_2/2

; sum_1%=4

; sum_2%=2

;

if((sum_1==0||sum_1==1)&&(sum_2!=0))

if(sum_1!=0&&sum_2==0)

//ans=ans+sum_2;

//printf("%d\n",ans);

return0;}}

c++​

培訓貪心題解

在第乙個城市加滿,之後每到乙個城市加一公升油,直到滿足最低油耗量。注意有可能在第乙個城市就超過最低油耗量。include using namespace std int main 使用k次最大值的表情,再使用一次第二大值的表情,迴圈直到m次。include using namespace std l...

題解 辯論 貪心

看到這道題我秒想了網路流,搞了下沒出來,發現是個簡單的貪心,不難想。設a b a,ba,b表示支援議題1 11的人數和支援議題2 22的人數,沒選乙個就把對應的 1,1 1,1 1,1 author galaxy yr lang c created time 2019年10月24日 星期四 08時0...

貪心 ddl(題解)

題意 zjm 有 n 個作業,每個作業都有自己的 ddl,如果 zjm 沒有在 ddl 前做完這個作業,那麼老師會扣掉這個作業的全部平時分。所以 zjm 想知道如何安排做作業的順序,才能盡可能少扣一點分。思路 貪心的思想 因為每一項作業完成需要的時間相同,所以先完成分數多的扣的分越少,為了完成盡可能...