zoukankan      html  css  js  c++  java
  • 【未完待续】Java蓝桥杯--算法训练 数学知识的运用

    题目一:

    地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。
    麻烦的是,他有个很奇怪的要求:
    1. 100万元必须被正好分成若干份(不能剩余)。
    每份必须是7的若干次方元。
    比如:1元, 7元,49元,343元,...

    2. 相同金额的份数不能超过5份。

    3. 在满足上述要求的情况下,分成的份数越多越好!

    请你帮忙计算一下,最多可以分为多少份?

    解决方法:

    题目二:

    用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
    如果只有5个砝码,重量分别是1,3,9,27,81
    则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。

    本题目要求编程实现:对用户给定的重量,给出砝码组合方案。
    例如:
    用户输入:
    5
    程序输出:
    9-3-1
    用户输入:
    19
    程序输出:
    27-9+1

    要求程序输出的组合总是大数在前小数在后。
    可以假设用户的输入的数字符合范围1~121。

    解决方法:

    题目三:

    有3堆硬币,分别是3,4,5
    二人轮流取硬币。
    每人每次只能从某一堆上取任意数量。
    不能弃权。
    取到最后一枚硬币的为赢家。

    求先取硬币一方有无必胜的招法。

    解决方法:

    题目四:


    如果两个数很大,怎样求最大公约数,最小公倍数?
    如果是n个数呢?比如1000个数的最小公倍数

    解决方法:

    题目五:

    从昏迷中醒来,小明发现自己被关在X星球的废矿车里。
    矿车停在平直的废弃的轨道上。
    他的面前是两个按钮,分别写着“F”和“B”。

    小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。
    按F,会前进97米。按B会后退127米。
    透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。
    他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。
    或许,通过多次操作F和B可以办到。

    矿车上的动力已经不太足,黄色的警示灯在默默闪烁...
    每次进行 F 或 B 操作都会消耗一定的能量。
    小明飞快地计算,至少要多少次操作,才能把矿车准确地停在前方1米远的地方。

    请填写为了达成目标,最少需要操作的次数。

    解决方法:

    题目六:


    如果求 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + .... + 1/100 = ?

    要求绝对精确,不能有误差。

    解决方法:

    题目七:


    第1个素数是2,第2个素数是3,...
    求第100002(十万零二)个素数

     解决方法:

  • 相关阅读:
    Nodejs中的流
    Openstack Havana的两个排错过程
    Mongoose入门
    Promise
    CSS3中的动画
    MySql学习笔记(一)--安装配置
    应用Dubbo框架打造仿猫眼项目(二) 影片模块开发
    应用Dubbo框架打造仿猫眼项目(一) 用户模块开发
    4种事务的隔离级别
    JAVA面试题解惑系列(一)——类的初始化顺序
  • 原文地址:https://www.cnblogs.com/Catherinezhilin/p/8568344.html
Copyright © 2011-2022 走看看