java三个和尚比身高问题

b29b714c4be647ccb887bc952d977579.png

 package First;
/*
三元运算符
例题三个和尚
*/
public class ex10 {
    public static void main(String [] args ) {
//        1.定义三个变量用于保存和尚的身高
        int height1=150;
        int height2=210;
        int height3=165;
//        2.用三元运算符获取前两个和尚的较高身高值,并用临时身高变量保存起来
       int tempHeight = height1>height2?height1:height2;
//        3.用三元运算符获取临时身高和第三个和尚身高较高值,并用最大身高变量保存
        int maxHeight=tempHeight>height3?tempHeight:height3;
//        4.输出结果
        System .out.println ("maxHeight:"+maxHeight);
    }
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
和尚打水问题是一个著名的数学问题,可以用Python来解决。 假设有三个和尚和一个水缸,水缸中有N升水。三个和尚分别拿一个空水桶去打水,每个水桶的容积分别为A、B、C升。他们需要合作才能把水桶装满,并且不能浪费水或者将水倒掉。问是否存在一种方案使得三个水桶中都恰好有M升水。 可以使用深度优先搜索(DFS)算法来解决这个问题。具体思路如下: 1. 定义一个数组visited,用于记录已经遍历过的状态。 2. 定义一个函数dfs,表示从当前状态开始,是否能够找到一种方案使得三个水桶中都恰好有M升水。 3. 在dfs函数中,遍历三个水桶之间的所有可能操作,例如将A桶中的水倒入B桶中等等。 4. 对于每一次操作,判断是否已经遍历过该状态,如果没有遍历过,则继续递归搜索。 5. 如果在搜索过程中找到了一种方案使得三个水桶中都恰好有M升水,则返回True,否则返回False。 下面是一个使用Python实现的代码示例: ```python def dfs(a, b, c, visited, m): if a == m or b == m or c == m: return True if (a, b, c) in visited: return False visited.add((a, b, c)) # A倒入B if b < B: if dfs(max(0, a-(B-b)), min(B, a+b), c, visited, m): return True # A倒入C if c < C: if dfs(max(0, a-(C-c)), b, min(C, a+c), visited, m): return True # B倒入A if a < A: if dfs(min(A, a+b), max(0, b-(A-a)), c, visited, m): return True # B倒入C if c < C: if dfs(a, max(0, b-(C-c)), min(C, b+c), visited, m): return True # C倒入A if a < A: if dfs(min(A, a+c), b, max(0, c-(A-a)), visited, m): return True # C倒入B if b < B: if dfs(a, min(B, b+c), max(0, c-(B-b)), visited, m): return True return False A, B, C = 8, 5, 3 N = 8 # 水缸中N升水 M = 4 # 三个桶中都恰好有M升水 visited = set() print(dfs(0, 0, N, visited, M)) ``` 在上述代码中,我们定义了三个变量A、B、C分别表示三个水桶的容积,N表示水缸中的水量,M表示需要找到的三个水桶中都恰好有M升水的方案。我们首先将visited设为空集,然后从(0,0,N)这个状态开始搜索。如果找到了符合条件的方案,则返回True,否则返回False。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值