题目描述

链接：https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6ef
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

输入描述:
输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:
输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1

示例1
输入
20
输出
3

无脑思路

根据题目描述，只提供6个每袋和8个每袋的包装(包装不可拆分)。
我们想到6和8的最小公倍数是24，所以以6个打包的不超过3个。
情况一：刚好整除8，return num/8;
情况二：有一个6个打包的，return num/8+1；
情况三：有二个6个打包的，return num/8+1；
情况四：有三个6个打包的，return num/8+1；
其他直接返回-1.

代码实现

import java.util.Scanner;/*** @ Created with IntelliJ IDEA.* @ClassName Test* @Description* @Author by * @Date 2020/6/26 18:44*/
public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int num = scanner.nextInt();System.out.println(count(num));}}private static int count(int num) {if(num % 8 ==0) {return num/8;}if((num % 8) % 6 == 0 || (num % 8 +  8 ) % 12 == 0 || (num % 8 + 16) % 18 == 0) {return num/8 +1;}return -1;}
}

代码实现二

import java.util.*;
public class Main{public static void main(String args[]) {Scanner in = new Scanner(System.in);
while(in.hasNextInt()){int n = in.nextInt();
System.out.println(count(n));
}
}
public static int count(int n){//一定是偶数（6，8都是）,最小是6，10以上偶数都可以；
if(n%2!=0||n==10||n<6)
return -1;
//如果拿八个拿完最好
if(n%8==0)
return n/8;
//对于10以上的偶数，只要对8取余数不为0，就要从前面的1或者2个8中拿出2个，把余数补为6（本来余数就是6，就不用拿）。所以+1；
return 1+n/8;
}
}

[java编程题]买苹果相关推荐

Java编程题-买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果,小易将 ...
java经典50道_50道经典的JAVA编程题(41-45)
50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐...O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了.. ...
java 编程题_最新JAVA编程题全集(50题及答案)92862
<最新JAVA编程题全集(50题及答案)92862>由会员分享,可在线阅读,更多相关<最新JAVA编程题全集(50题及答案)92862(32页珍藏版)>请在人人文库网上搜索. ...
质量不同的球java编程_荐非常经典的java编程题全集-共50题（1-10）...
非常经典的java编程题程序1:斐波那契数列问题题目概述: 古典问题: 有一对兔子,从出生第三个月起每月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多 ...
java语言编程三角形图形_编程题：编写程序输入三角形的3条边长，计算并输出... 求助一道JAVA编程题：编写一个类似记事本的图形用......
导航:网站首页 > 编程题:编写程序输入三角形的3条边长,计算并输出... 求助一道JAVA编程题:编写一个类似记事本的图形用... 编程题:编写程序输入三角形的3条边长,计算并输出... 求助 ...
java类求圆的面积周长_java编程 1. 设计一个求圆的面积和周长的类,要求：1计算当半径r,JAVA编程题。编写一个应用程序计算圆的周长和面积,设圆的半...
问题标题 java编程 1. 设计一个求圆的面积和周长的类,要求:1计算当半径r,JAVA编程题.编写一个应用程序计算圆的周长和面积,设圆的半 2019-5-23来自ip:15.196.194.53的 ...
java设计一个形状shape_编程定义一个图形接口 Shape, 内含2个抽象方法 get... JAVA编程题：编一个程序包含一个接口 shape（该接......
导航:网站首页 > 编程定义一个图形接口 Shape, 内含2个抽象方法 get... JAVA编程题:编一个程序包含一个接口 shape(该接... 编程定义一个图形接口 Shape, 内含2 ...
java编程50_荐非常经典的java编程题全集-共50题（1-10）...
非常经典的java编程题程序1:斐波那契数列问题题目概述: 古典问题: 有一对兔子,从出生第三个月起每月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多 ...
一些简单的java编程题(2) ————古典问题（兔子问题）
版权声明: 本文为博主原创文章,未经博主允许不得转载. /* (程序头部注释开始) 版权声明:保留个人权利. 如程序有不当之处,敬请指正.* 文件名称: <一些简单的java编程题(2) --- ...

[java编程题]买苹果

题目描述

无脑思路

代码实现

代码实现二

[java编程题]买苹果相关推荐

最新文章

热门文章