贪心
#include <iostream>
using namespace std;
const int N = 11;
int m, n, res, a[N];
int main()
{
cin >> m >> n;
for (int i = 1; i <= n; i ++ ) cin >> a[i];
for (int i = n; i > 0; i -- )
if (m % a[i] != m) res += m / a[i], m %= a[i];
if (m) puts("Impossible");
else cout << res << endl;
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
贪心过不了了
不能用贪心。m=13，n=2，两种硬币分别为2和5代码就出错了。贪心要求硬币的面值都成倍数关系。
点赞哦点赞哦点赞哦点赞哦点赞哦点赞哦