分析   一只鸡翁价值5，100最多买20只鸡，假设可以买x只鸡翁。   一只鸡母价值3，100最多买33只鸡，假设可以买y只鸡母。   三只鸡雏价值1，100最多买300只鸡雏，假设可以买z只鸡雏。   并且是100块钱买一百只鸡。   则有以下表达式成立。   鸡的价值为100   5x + 3y + z/3 = 100;   鸡的只数   x + y + z = 100;   ==>>> 第一个方程式乘以3   15x + 9y + z = 300;   x + y + z = 100;   ===>>>两个方程式相减，消除z   14x + 8y =...

迷宫问题，借助栈和回溯的思想解决   m*n的迷宫，只有一条正确的路，0表示通行，1表示墙壁。所以每个点都有四个方向可以移动，也就是x轴可以向左右移动，y轴可以向上下移动。移动的时候只有是0才能继续向后寻找迷宫的出口。如果找错了，则不断调整方位。如果最终没有走到终点，则就会回溯，找相反的方向，最终会找到一条正确的路。   所以定义一个四个探索方向的数组非常重要。    /**      * 迷宫的方向      */     priva...

除了第一次小球落地没有往返外，后面的每一次路程都包括小球弹起和小球落地，所以总路程就是从第二次开始反弹的高度全部加起来，再加上第一次落地的高度。   /**  * HJ38 求小球落地5次后所经历的路程和第5次反弹的高度  * 描述  * 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？  * 最后的误差判断是小数点6位  * 输入描述：  * 输入起始高度，int型 &n...

其实就时斐波那契数列的变种   解决方式如下：   使用动态规划，这里不使用dp方程，而是使用两个指针不断地轮动，将空间复杂度降低为O(1)   import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in =&...

就是最长回文子串问题   import java.util.*; import java.io.*; public class Main {     public static void main(String[] args) throws IOException {         BufferedReader in = ne...