2807: 【基礎】分披薩
時間限制: 1 sec 記憶體限制: 128 mb
提交: 1137 解決: 367
[提交] [狀態] [討論版] [命題人:ghost79]
題目描述
michael請n個朋友吃餡餅，但是每個朋友吃且僅吃乙個餡餅的1/4、1/2或3/4。請你程式設計求出michael至少需要買多少個餡餅。注意乙個人只願意吃來自同一塊餡餅的一部分，而不願意吃來自不同餡餅的若干小塊。例如有個朋友要吃3/4塊餡餅，michael就只能從乙個餡餅上切下3/4給他吃，而不能從乙個餡餅上切一半，再從另乙個餡餅上切1/4給他。
輸入輸入資料的第一行是整數n，1≤n≤10000；
接下來的n行，每行都是1/4、1/2或3/4。
輸出輸出資料僅有一行包含乙個整數——michael至少需要購買的餡餅數目。
樣例輸入
63/4
1/23/4
1/21/4
1/2樣例輸出4提示
樣例中的4個餡餅是這樣安排的，第1個朋友和第5個朋友合吃1個餡餅，第3個朋友單獨吃1個餡餅，第2個朋友和第4個朋友合吃1個餡餅，第6個朋友單獨吃1個餡餅，共計需要4個餡餅。
武進區第9屆程式設計比賽題（小學）
#include
#include
using namespace std;
bool cmp_sort
(int a,
int b)
intmain()
sort
(br,br+n,cmp_sort)
;int sum_piece=0;
int count_3=0;
for(
int i=
0;ifor(
int i=n-
1;i>=
0;i--)if
(count_3==0)
}//printf("%d\n\n",sum_piece);
for(
int i=
0;i)else
if(br[j]==1
)if(surplus_part==0)
}}}else
if(br[i]==1
)if(surplus_part==0)
}}// for(int i=0;i}}
}}printf
("%d"
,sum_piece)
;return0;
}
POJ 3122 分披薩（二分查詢）
有 n 塊披薩 大小不一樣 f 個人分，包含主人自己 f 1 人 每人吃的披薩必須是一塊披薩上切下來的。每個人吃的披薩相等，披薩可以有剩餘。求每人吃的最大披薩面積。description 有 n 塊披薩 大小不一樣 f 個人分，包含主人自己 f 1 人 每人吃的披薩必須是一塊披薩上切下來的。求 au...
POJ 3122（二分查詢的應用 分披薩）
題目大意 主人過生日，f個人來給他慶生，但是只有n個pizza，現在要將n個pizza分給f 1個人 包括主人自己 問每個人能分到pizza的最大體積是多少，要求每個人所分的pizza只能是從乙個pizza上切下來的，不可以用好多小塊拼湊成體積相同的pizza。思路 利用二分查詢的方法解決該問題。1...
單變數線性回歸 披薩案例
假設某披薩店的披薩 和披薩直徑之間有下列資料關係 根據上面的訓練資料，12英吋的披薩的可能售價。直徑為自變數x，為因變數y，畫出二者的散點圖，並給出結論。根據現有的訓練資料求線性回歸模型，並畫出擬合直線。可以使用sklearn庫中的sklearn.linear model.linearregress...