CCF-CSP 201709-1打酱油 贪心算法满分题解
题目链接:201709-1打酱油
思路:(贪心算法)
1.尽可能多的选择买5瓶送2两瓶的方式,然后再选择买3瓶送1瓶,最后才选择10块钱1瓶的方式
具体代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int main()
{
cin>>n;
int sum=0;
if(n/50>0)
{
int t=n/50;
n=n%50;
sum+=7*t;
}
if(n/30>0)
{
int t=n/30;
n=n%30;
sum+=4*t;
}
sum+=n/10;
cout<<sum<<endl;
return 0;
}