(1)题目描述 (2)算法思想 贪心算法,赠送多的方案优先计算。 (3)代码实现 #include<iostream> using namespace std; int main() { int coin; cin>>coin; int add2num=coin/50; coin-=add2num*50; int add1num=coin/30; coin-=add1num*30; int add0num=coin/10; int sum=7*add2num+4*add1num+add0num; cout<<sum; return 0; }