CSP-CCF 201709-1 打酱油

一、问题描述

问题描述
　　小明带着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、30-50、小于等于10）

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int num = 0;
	//int value1 = 0;
	//int value2 = 0;
	//分以下三种情况
	if (N >= 50)
	{

		while (N >= 50)
		{
			num = num + 7;
			N = N - 50;
		}
		if (N >= 30)
		{
			while (N >= 30)
			{
				num = num + 4;
				N = N - 30;
			}
			if (N >= 10)
			{
				while (N >= 10)
				{
					num = num + 1;
					N = N - 10;
				}
			}
		}
	}
	 if (N >= 30 && N<50)
	{
		/*for (int i = N; i >= 30; i = i - 30)
		{
			num = num + 4;
			value1 = i;
		}*/
		//在这里，循环次数未知，应该使用while循环
		while (N >= 30)
		 {
			 num = num + 4;
			 N = N - 30;
		 }
		 if (N >= 10)
		 {
			 while (N >= 10)
			 {
				 num = num + 1;
				 N = N - 10;
			 }
		 }
	
	}
	 if (N >= 10 && N<30)
	{
		for (int i = N; i >= 10; i = i - 10)
		{
			num = num + 1;
		}
	}
	cout << num;
	return 0;
}

方法二：

合理使用/和%符号，直接计算，更简单明了

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int val5 = N / 50;
	int val3 = (N % 50) / 30;//或者：val3=(N-val5*50)/30
	int val1 = ((N % 50) % 30) / 10;//或者：val1=(N-val5*50-val3*30)/10  
	int num = 7 * val5 + 4 * val3 + val1;
	cout << num;
	return 0;
}

三、总结

本题又是花费了不少时间，原因在于太墨守成规，习惯用for循环，但是本题更适合用while循环，或者直接计算即可。