网易2017校园招聘笔试题 买苹果
来源:互联网 发布:算法导论第四章答案 编辑:程序博客网 时间:2024/05/18 00:00
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。
输入描述:
输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果
输出描述:
输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1
输入例子:
20
输出例子:
3
import java.util.Scanner;public class Main { public static void main(String[] arg) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { int n = scan.nextInt(); System.out.println(solve(n)); } scan.close(); } private static int solve(int n) { int ans = 0; while (n >= 6) { if (n % 8 == 0) { ans += (n >> 3); n = 0; }else { n -= 6; ++ans; } } return n == 0 ? ans : -1; }}
0 0
- 网易2017校园招聘笔试题 买苹果
- 2017网易有道校园招聘笔试题
- 网易笔试题-买苹果
- 校园招聘--网易笔试
- 网易笔试:买苹果
- 网易2017校园招聘编程题——分苹果
- 网易2017校园招聘数据挖掘笔试题
- 网易2017校园招聘笔试题 回文序列
- 网易2017校园招聘笔试题 数字翻转
- 网易2017校园招聘笔试题 跳石板
- 网易2017校园招聘笔试题 计算糖果
- 网易2017校园招聘笔试题 优雅的点
- 网易2017校园招聘笔试题 最大的奇约数
- 网易2017校园招聘笔试题:优雅的点
- 网易2017校园招聘笔试题:数字翻转
- 网易2017校园招聘笔试题:计算糖果
- 网易2017校园招聘笔试题:回文序列
- 网易2017校园招聘笔试题:回文序列
- uclinux很久前笔记1
- Search a 2D Matrix II
- Find Minimum in Rotated Sorted Array系列解题报告
- Flume NG 基本架构及原理
- CSS3 transition属性和Hover效果
- 网易2017校园招聘笔试题 买苹果
- 顺序表应用5:有序顺序表归并
- 二分法,互动(猜长方形,cf 713B)
- LibGdx文档译读(十二) InputEventQueue类
- 【opencv练习37 - 多边形阴影绘制】
- BZOJ1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压DP
- HTTP协议
- 【神经网络与深度学习】基于Windows+Caffe的Minst和CIFAR—10训练过程说明
- 第三周项目四--顺序表的应用问题2