CCF CSP 打醬油 java 201709_1 100分

CCF CSP 打醬油 java 201709_1 100分

問題描述
　　小明帶着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瓶的買，然後3瓶3瓶的買，剩下的1瓶1瓶的買。這樣買的醬油肯定是最多的。
Java代碼如下

import java.util.Scanner;
public class csp201709_1 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int number = input.nextInt();
		int count1 = number / 50;
		number = number % 50;
		int count2 = number / 30;
		number = number % 30;
		int count3 = number / 10;
		int result = 7 * count1 + 4 * count2 + count3;
		System.out.println(result);
	}

}

ok!大功告成了，如果你有其他的方法或者問題，歡迎在評論區交流。