3 条题解
-
0
麻烦看看有什么可以优化👀️
#include <bits/stdc++.h> using namespace std; int main() { //输入n张纸币,凑成m元,n赋给cir int n, m, cir; cin >> n >> m; cir = n; //初始化money数组来接收面额 int money[n] = {0}; while(cir) { cin >> money[n-cir]; cir--; } //简单排个序 sort(money, money+n); //从最高面额往下凑 int i = 1, num[n] = {0}, l = n, com; //大循环是怕3*5这样的例子出现 //不然从最高往下凑会有11的影响 for(;l;l--) { com = m; i = 1; for(int j = 0; j < l; j++) { while(com/money[l-i]) { num[n-l]++; com -= money[l-i]; } i++; } } //找最小值 int* max1 = min_element(num, num+n); cout << *max1; }
信息
- ID
- 114
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 253
- 已通过
- 59
- 上传者