乍一看,此題出現了問題:老闆發瘋了「我到底交存貨還是新貨???!!!」
慢著,我們對比一下,看哪個便宜就交哪個,就是到底是我產這些乳酪的花費高還是我存這些乳酪的花費高。
由此,我們需要乙個變數,來存兩個方案對比之後的優勝方案的一單位錢數,然後再乘以要交的乳酪數就是這週的最低生產成本了
c++**如下:
#include
#include
#include
using
namespace std;
intmain()
cout << sum << endl;
return0;
}
最後再來總結一下整體思路:
先把生產週期(有幾周)和s(倉庫存一單位乳酪要多少錢)輸入了
定義sum(用來存成本)和qian(用來存兩個方案的最優方案的一單位錢數)
進入迴圈,輸入c(一單位乳酪成本)和y(這週的要交的乳酪數)
對比兩個方案,存在qian裡
sum累加y * qian
輸出
計蒜客 L2查詢 查詢最接近的元素
這題很多萌新一看就說 簡單,乙個lower bound解決所有問題。include include include using namespace std int num 100005 intmain cin m int p1 while m return0 結果 那麼,到底怎麼回事呢?第一步,檢查...
計蒜客 跳躍遊戲(貪心)
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3 1,1 4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2 1,0 4 不能跳躍到...
計蒜客 跳躍遊戲 貪心
對於當前位置可以到達的一堆點,我們肯定是選擇那個能到達最遠距離的點。不如當前點1,能到達2,3,4.而2能到達3,4 3能到達4 4能到達5,6,7.那麼我們肯定是選擇從1直接到4,因為4能到達更遠的地方。我們就是這樣來貪心做即可 include include include include in...