CCF-CSP：201709-1打酱油

CCF-CSP题目汇总

题目

编号： 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瓶。

解答

分析

  可以把促销理解为50元买7瓶，30元买4瓶，10元买1瓶。然后先尽量买50的，然后够的话再买30的，最后剩下的买10的。

代码

#include <iostream>

using namespace std;

int main(int argc, char** argv) {
	int m,res;
	res=0;
	
	cin>>m;
	
	res+=m/50*7;
	m=m%50;
	
	res+=m/30*4;
	m=m%30;
	
	res+=m/10;
	
	cout<<res;
	
	return 0;
}