zoukankan      html  css  js  c++  java
  • 京东2015在线笔试 (2)

    题目

    猴子分苹果问题:

    有一堆苹果,N只猴子来分,第一只猴子将苹果分为N份,多一个,扔掉,猴子取出其中一份;
    第二只猴子,将此时的苹果,同样分为N分,多一个,扔掉,取出其中一份;
    ….

    第三只,四只…N只猴子同样处理;

    问满足题意的这一堆苹果的最少有几个?

    输入: N(第一行)

    输出:最初苹果数(第二行)

    测试用例:

    5
    3121

    分析

    初看到题目,头脑是蒙圈的,根本不知所云;

    后来,查阅了资料,解该题的关键就是条件判定!

    假设第 i 只猴子拿了 x 个苹果, 那么 i1 只猴子拿完剩下苹果数为 ix+1 而且这个数特点就是 可以整除 i1 ,知道这一点是解题的关键;

    程序

    这里写代码片

    注:题目是听朋友描述,记录下来,日后参考!

  • 相关阅读:
    聊一聊Java泛型的擦除
    微信退款通知信息解密
    Spring Boot 初识
    shiro初识
    Redis 初探
    Java Json库的选取准则
    JAVA 几款Json library的比较
    FUSE简介
    Lab 2 源码分析
    Lab2
  • 原文地址:https://www.cnblogs.com/shine-yr/p/5214844.html
Copyright © 2011-2022 走看看