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瓶。
|