CCF2017-9-1

题目:

分析：将所有可能列出来，80可以分为8个10块（这时候最多也是8个），在这种情况下，可以分为2个30块，

3个循环嵌套，判断是不是输入的总钱数，因为不是所有的都是加起来是80，就是分为买多少个1瓶的，多少个3瓶的，多少个5瓶的 最后用一个max变量表示最后的

import java.util.Scanner;

public class djl {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

	int n = 0;
	int max=-1;
	Scanner scanner = new Scanner(System.in);
	n = scanner.nextInt();
	for(int i = 0;i<(n/10)+1;i+=1)
	{

		for(int j = 0;j< (n/30)+1;j+=1)
		{

			for(int k = 0; k<( n/50)+1;k+=1)
			{

			int moneyuse = i*10+j*30+k*50;
			if(moneyuse!=n)continue;
		   int temp =  i+((j*3)+j)+((k*5)+k*2);
			if(temp>max)max=temp;

			}
		}

	}
	System.out.println(max);
	}

}

　　

问题描述

　　小明带着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瓶。