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#includec++#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;}}
培訓貪心題解
在第乙個城市加滿,之後每到乙個城市加一公升油,直到滿足最低油耗量。注意有可能在第乙個城市就超過最低油耗量。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 想知道如何安排做作業的順序,才能盡可能少扣一點分。思路 貪心的思想 因為每一項作業完成需要的時間相同,所以先完成分數多的扣的分越少,為了完成盡可能...