马托石头问题-java(大马中马小马托石头)

超、凢脫俗 2023-06-29 02:54 30阅读 0赞

前两天我老妹儿给我出了一个问题, 说是什么计算机的面试题, 哈哈哈, 太简单了,随手就写了

有100匹马和100块石头，其中马分为3种马，分别为大马，中马，小马。其中大马一匹可以托3快石头，中马可以托2块石头，2匹小马托一块石头，问需要大马，中马，小马个多少匹，能把100快石头托完，并且刚好100匹马

package com.curefun.authority;
    
    
    /**
     * 有100匹马和100块石头，其中马分为3种马，分别为大马，中马，小马。其中大马一匹可以托3快石头，中马可以托2块石头，
     * 2匹小马托一块石头，问需要大马，中马，小马个多少匹，能把100快石头托完，并且刚好100匹马
     *
     * @author zhangke
     * @date 2020年1月10日11:39:57
     */
    public class Demo {
    
        public static void main(String[] args) {
            //大马的数量循环
            for (int big = 0; big < 101; big++) {
                //中马的数量循环
                for (int middle = 0; middle < 101; middle++) {
                    //小马的数量循环,小马只能是偶数,因为2匹小马托一块石头
                    for (int small = 0; small < 101; small = small + 2) {
                        //计算马的数量
                        int sum = big + middle + small;
                        //计算石头的数量
                        int sumStone = 3 * big + 2 * middle + small / 2;
                        //对两个数量进行判断.且的关系
                        if (sum == 100 && sumStone == 100) {
                            System.out.println("大马的数量是:" + 
                            big + " 中马的数量是:" + middle + " 小马的数量是:" + small);
                        }
                    }
                }
            }
        }
    
    }

答案是:

大马的数量是:2 中马的数量是:30 小马的数量是:68
    大马的数量是:5 中马的数量是:25 小马的数量是:70
    大马的数量是:8 中马的数量是:20 小马的数量是:72
    大马的数量是:11 中马的数量是:15 小马的数量是:74
    大马的数量是:14 中马的数量是:10 小马的数量是:76
    大马的数量是:17 中马的数量是:5 小马的数量是:78
    大马的数量是:20 中马的数量是:0 小马的数量是:80

2021年4月22日19:53:05  更新,

今天遇到一个大佬, 说这个算法可以想办法提高点效率, 所以就想了下, 把这个三层循环变成了双层循环.代码如下:

public static void main(String[] args) {
            //大马的数量循环, 最多就是34头,所以只需要循环34次.
            for (int big = 0; big < 100 / 3 + 1; big++) {
                //中马的数量循环, 最多就是50头, 所以缓存数据是51.
                for (int middle = 0; middle < 100 / 2 + 1; middle++) {
                    //小马的数量循环,小马只能是偶数,因为2匹小马托一块石头
                    int small = 100 - big - middle;
                    //计算石头的数量
                    int sumStone = 3 * big + 2 * middle + small / 2;
                    //对两个数量进行判断.且的关系, 小马的数量一定是偶数
                    if (sumStone == 100 && small % 2 == 0) {
                        System.out.println("大马的数量是:" +
                                big + " 中马的数量是:" + middle + " 小马的数量是:" + small);
                    }
                }
            }
        }

运行的结果如下:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTAzOTg3NzE_size_16_color_FFFFFF_t_70][]

还是一样的结果.没有什么问题了.

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTAzOTg3NzE_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210422195429394.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTAzOTg3NzE=,size_16,color_FFFFFF,t_70