ccf-201709-1打酱油

试题编号： 201709-1
试题名称： 打酱油
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
　　
输入格式
　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。

输出格式
　　输出一个整数，表示小明最多可以得到多少瓶酱油。

样例输入
40

样例输出
5

样例说明
　　把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。
样例输入
80
样例输出
11

样例说明
　　把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。

分析：贪心算法（如果能买5瓶，先买5瓶送2瓶，先尽可能的买5瓶；然后买3瓶，最后就是单瓶）。

• #include <iostream> 
  using namespace std;
  int main(int argc, char** argv) {
  int N,ans=0;
  cin>>N;
  if(N/50){  //买5瓶 
   ans+=(N/50)*7;  //买5送2=7
   N=N%50;
   }
   if(N/30){  //买3瓶 
   ans+=(N/30)*4;  //买3送1=4
   N=N%30;
   }
   ans+=N/10;  //单瓶
   cout<<ans;
   return 0;
   }