小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。小度有一些钞票资金, 一共有n种不同的面额, 对于面额为的钞票, 小度有张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。小度想知道这部分资金最多能牛牛发放多少个月的工资?

区块链毕设网qklbishe.com为您提供问题的解答

小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。
小度有一些钞票资金, 一共有n种不同的面额, 对于面额为 $小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。小度有一些钞票资金, 一共有n种不同的面额, 对于面额为的钞票, 小度有张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。小度想知道这部分资金最多能牛牛发放多少个月的工资?$ 的钞票, 小度有 $小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。小度有一些钞票资金, 一共有n种不同的面额, 对于面额为的钞票, 小度有张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。小度想知道这部分资金最多能牛牛发放多少个月的工资?$ 张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。
小度想知道这部分资金最多能牛牛发放多少个月的工资?

卧槽！我A了

#include <bits/stdc++.h>  typedef std::pair<int, int> PAII; using namespace std;  struct Money {     long long x;     int y;      bool operator<(Money m2) const {         return x < m2.x;     } };  istream &operator>>(istream &is, Money &money) {     is >> money.x >> money.y;     return is; }  int main() {     int n;     long long m;     cin >> n >> m;     long long totalSum = 0L;     vector<Money> moneyGroup(n);     unordered_map<int,int> modMoney;      for (int i = 0; i < n; ++i) {         cin >> moneyGroup[i];         totalSum += moneyGroup[i].x * moneyGroup[i].y;     }     if (totalSum < m) {         cout << 0 << endl;     } else {          sort(moneyGroup.begin(), moneyGroup.end());          long long ans = 0;         while (1) {             long long rest = m;             for (int i = n - 1; i >= 0 && rest > 0; --i) {                 if (moneyGroup[i].y == 0)                     continue;                 // 有个整除关系感觉没用到。                 // 先用大钱的思路没错，但是用小钱补的时候，小钱能提供更多的容错率                  auto need = rest / moneyGroup[i].x;                 if (need > moneyGroup[i].y) {                     need = moneyGroup[i].y - 1;                 }                 rest -= need * moneyGroup[i].x;                 moneyGroup[i].y -= need;             }              for (int i = 0; i < n && rest > 0; ++i) {                 if (moneyGroup[i].y == 0)                     continue;                 auto need = max((int)(rest / moneyGroup[i].x),1);                 if (need > moneyGroup[i].y) {                     need = moneyGroup[i].y;                 }                  rest -= need * moneyGroup[i].x;                 moneyGroup[i].y -= need;             }             if (rest > 0)                 break;             ++ans;         }         cout << ans;     } }

17:01

以上就是关于问题小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。
小度有一些钞票资金, 一共有n种不同的面额, 对于面额为的钞票, 小度有张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。
小度想知道这部分资金最多能牛牛发放多少个月的工资?的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训