回答的问题(15)

有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第 2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有()只？

9

如果一开始多给4个桃子，那么第一只猴子正好能平分5份，而且每份比原来多一个桃子。它拿走一份后，剩下的4/5就又比原来的情况下多了4个桃子，又能平分成5份了。以后每只猴子都能平分成5份，所以有(n+4) / 5^5为整数。n最小为5^5-4，所以是3121

发表于 2016-09-09 11:33:47
风口的猪-中国牛市

64

//时间复杂度和空间复杂度都是最低的算法 public int calculateMax(int[] prices) { int firstBuy = Integer.MIN_VALUE, firstSell = 0; int secondBuy = Inte...

发表于 2016-08-28 14:37:23
数值的整数次方

1

public static double power(double base, int exponent) { double res = 1.0; int n = exponent > 0 ? exponent : -exponent; ...

发表于 2016-07-27 18:20:20
矩形覆盖

0

斐波那契数列: public class Solution { public int rectCover(int target) { if(target == 0) return 0; int a = 1, b = ...

发表于 2016-07-26 16:45:15
排序

3

/** * 快速排序 * 第一记录为枢轴 * @param a 需要排序的数组 * @param low 数组的起始下标 * @param high 数组的末尾下标 */ public static void QSort(int a[], int low, int high) { ...

发表于 2016-06-27 22:12:19
顺时针旋转矩阵

0

public int[][] printMatrix(int[][] mat, int n) { int [][] a = new int[n][n]; int k = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++...

发表于 2016-05-15 16:30:43
字符串的旋转

0

return A.substring(p+1) + A.substring(0,p+1);

发表于 2016-05-15 15:40:41
折纸问题

0

根结点是down，左子树是down，右子树是up import java.util.*; public class FoldPaper { private int index = 0; private String[] tree; private int max; ...

发表于 2016-05-02 22:47:37
地域划分

0

importjava.util.*; publicclassPartition { publicint[] getPartition(int[][] land, intn, intm) { int[][] acc = newint[n][2]...

发表于 2016-04-19 22:31:24
二分查找

0

public static int low_bound(int [] A, int n, int val){ int left = 0, right = n-1, mid; while (left < right) { mid = ...

发表于 2016-04-17 22:18:49

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号