当前位置: 首页>开发笔记>正文

車行的進貨問題

車行的進貨問題

小白是一家自行車行的董事長兼CEO兼技師兼……車行的主要業務是銷售各種自行車配件或者根據客戶需求組裝自行車,因此在進貨的時候他需要根據不同配件的銷售情況來決定各種配件的進貨量。同時,因為資金有限,小白還需要考慮如何使用有限的資金創造更大的利潤。因為自行車配件種類繁多,人工計算相當的麻煩,于是小白決定找人幫他寫個程序來解決車行的進貨問題。每次進貨前,小白都會列出可用于進貨的總資金V(0<=V<=100,000)、當前自行車配件的期望利潤率R(0<=R<=2)以及一個配件需求清單。配件需求清單包括所需要的配件種類N(0<=N<=100)以及每種配件的進貨價格vi(0<=vi<=200,000)和需求量ci(0<=ci<=1000)。進貨時的總進貨價格不能超過可用于進貨的總資金以避免財政赤字;同時也必須保證每種零件的進貨量不超過這種零件的需求量,以避免貨物積壓。現在我們的任務是幫助小白計算出此次進貨能達到的最大期望利潤。

輸入

題目有多組輸入,以EOF結束。每組輸入的第一行包含一個整數V和一個浮點數R;每組輸入的第二行包含一個整數N,接下來的N行每一行包含兩個整數vi和ci。

輸出

每組輸出包含一個浮點數(保留兩位小數),表示此次進貨所能達到的最大期望利潤。

樣例輸入

1000 0.333
5
1100 2
1001 2
100 3
500 1
120 3
1000 0.5
3
100 3
500 1
200 1

樣例輸出

319.68
500.00
#include <stdio.h>
#include <string.h>int main()
{int i;int n;int k;int val;int num;int volume;int iCount;int dp[100001];int weight[100001];float moneyRate;while (EOF != scanf("%d%f", &volume, &moneyRate)){iCount = 0;memset(dp, 0, sizeof(dp));scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d%d", &val, &num);if (val > volume) continue;k = 1;while (num - k > 0)//按1 2 4 8 .。。的順序存起來{weight[iCount++] = val * k;num -= k;k = k * 2;}weight[iCount++] = val * num;}for (i = 0; i < iCount; i++){for (k = volume; k >= weight[i]; k--)//由低到高進行更新減少時間,如比4小的 1 2合起來就已經完美的覆蓋了,不需要//再次判定減少時間,直接判定會tl{dp[k] = dp[k] > dp[k - weight[i]] + weight[i]? dp[k] : dp[k - weight[i]] + weight[i];}}printf("%.2f\n", dp[volume] * moneyRate);}return 0;
}

https://www.zydui.com/afa5cV28CDQ9VAV4H.html
>

相关文章:

  • IQVIA醫藥咨詢隨筆雜談
  • 爬取英雄聯盟英雄皮膚數據
  • 英雄聯盟 連接服務器失敗 請檢查您的網絡 是否啟用修復程序進行修復,英雄聯盟玩不了,提示未知的directx錯誤...
  • 三位千萬富翁告訴你:錢是怎么賺來的
  • 芳香之城傳奇的美麗神話故事
  • Solid Converter PDF注冊碼
  • 修改linux下面的字符集
  • 30個不可思議的好玩又實用的HTML5移動應用
  • 安卓新出病毒幽靈推,回顧android歷史上的那些吸費病毒
  • 游戲編程技術貼:AI設計的若干規則闡述
  • mac啟動自動運行程序_什么啟動了,為什么在我的Mac上運行?
  • 什么是UserEventAgent,它為什么在Mac上運行?
  • 蔚來汽車新財報超預期,短期或難盈利互聯網造車行不通嗎?
  • 車行的進貨問題
  • spring BeanFactory 家族介紹
  • 地址家族/名字解析
  • VS中怎么調出資源方案管理器
  • 告別低效工作,幫你重新找回工作的掌控感
  • 從Mac連接Windows共享打印機(1)
  • c4d流體插件_Cinema 4D 流體模擬插件 TurbulenceFD C4D v1.0 Build 1425 Win64
  • 經典生活總結語錄(搞笑欣賞)
  • 項目打包打的是什么包_早安打工人是什么梗,朋友圈打工人文案語錄表情包!...
  • 前端學習從入門到高級全程記錄之25(webapi)
  • 中職計算機應用普測考試試題及答案,2017職稱計算機考試WPS_Office檢測練習及答案9...
  • 微型計算機的主板又稱為,供電設計比7999元的主板還猛,ROG M11A主板首次亮相
  • webStorm使用斷點
  • 逆風翻盤?順豐大股東聯手本來集團上演O2O+B2C生鮮大戲
  • 三國志戰略版:Daniel_“坦克兵種”象兵分析
  • RISK-V品牌的中國化歷程(下)
  • 網游找call通殺方法之另辟蹊徑