基础算法练习200题11、鸡兔同笼

简介: 基础算法练习200题11、鸡兔同笼

题目:


鸡与兔共100只,鸡的腿数比兔的腿数少28条,问鸡与兔各有几只?


题解:


这个题是每个穿越者都拿着装逼的题,其实现在这个年龄看,好无聊的题,咱们不设定变量,直接算。


假设:

全都是鸡那就是200条腿


全都是兔子就是400条腿


差值有200条腿。。。。。实际本题差值是28条,鸡腿<兔腿,共计28条。肯定至少14只鸡了。


100-14=86兔子


实验一下呗,14*2+86*4=28+344=372条


我的天啊,腿有点多啊。


372条腿肯定是属于100个动物的,那么一起算试试。鸡脚*2+兔腿*4=6条腿,


372/6=62个不知道啥动物。


鸡腿<兔腿,共计28条,因为差不多,所以多的肯定是鸡。先把62当做鸡。


兔子:100-62=38


测试数据:38*4-62*2=152-124=28


诶呦,还真猜想对了。


列方程:

x+y=100


2x+28=4y


x=100-y


200-2y+28=4y


228=6y


38=y


直接出答案,


x=100-38=62


y=38


暴力试试:(二元一次方程)

package com.item.action;
public class demo11 {
  public static void main(String[] args) {
  // TODO Auto-generated method stub
  for (int i = 1;i<100; i++) {
    for (int j = 1;j<100; j++) {
    if((i+j)==100&&(2*i+28)==(4*j)) {
      System.out.println(i);
      System.out.println(j);
      return;
    }
    }
  }
  }
}

image.png

相关文章
|
3月前
|
算法 测试技术 C++
【动态规划】【数学】【C++算法】18赛车
【动态规划】【数学】【C++算法】18赛车
|
6月前
|
机器学习/深度学习 存储 自然语言处理
蓝桥杯系列3——基础算法
蓝桥杯系列3——基础算法
44 0
|
12月前
7-293 鸡兔同笼
7-293 鸡兔同笼
63 0
|
存储 人工智能 算法
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)2
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)
84 0
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)2
|
存储 人工智能 算法
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)
155 0
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)
|
算法
数学知识:中国剩余定理
复习acwing算法基础课的内容,本篇为讲解数学知识:中国剩余定理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
119 0
数学知识:中国剩余定理
|
人工智能 移动开发 算法
再学一道算法题: 种树(贪心)
再学一道算法题: 种树(贪心)
|
算法 Java
【算法攻坚】两道简单题目
【算法攻坚】两道简单题目
88 0
【算法攻坚】两道简单题目
【算法提高——第六讲】基础算法(1)
【算法提高——第六讲】基础算法(1)
【算法提高——第六讲】基础算法(1)
【算法提高——第六讲】基础算法(2)
【算法提高——第六讲】基础算法(2)
【算法提高——第六讲】基础算法(2)