微生物增殖(蓝桥杯)

简介: 微生物增殖(蓝桥杯)

题目

假设有两种微生物 X 和 Y

X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。

一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。

现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。

如果X=10,Y=90呢?

本题的要求就是写出这两种初始条件下,60分钟后Y的数目。

以下程序实现了这一功能,请你补全空白处内容:

提示:

分析可知,Y分别会在0.5,1.5,2.5······时被吃,所以,把60分钟分成120份,则在除以2余数为1时,Y的数目减少X个

#include <iostream>
using namespace std;
int main()
{
    int x = 10, y = 90;
    for (int i = 1; i <= 120; i++)
    {
        ________________;
    }
    cout << y << endl;
}

分析

需要考虑X和Y的分裂以及X吃Y的行为。

首先,X每3分钟分裂一次,Y每2分钟分裂一次。因此,在每次循环中,我们需要检查当前的时间(以分钟为单位)是否是X或Y的分裂时间点。如果是,则对应的微生物数量翻倍。

其次,X从半分钟开始,每隔1分钟吃一个Y。因此,在每次循环中,我们还需要检查当前的时间(以分钟为单位)是否是X吃Y的时间点。如果是,则Y的数量减少X的数量。

代码

#include <iostream>  
using namespace std;  
  
int main()  
{  
    int x = 10, y = 90;  
    for (int i = 1; i <= 120; i++) // 循环代表从0.5分钟到60分钟的时间  
    {  
        // 检查是否是X的分裂时间点  
        if (i % 6 == 0) {  
            x *= 2;  
        }  
          
        // 检查是否是Y的分裂时间点  
        if (i % 4 == 0) {  
            y *= 2;  
        }  
          
        // 检查是否是X吃Y的时间点  
        if (i % 2 == 1) { // 注意这里的i是从1开始的,所以除以2余1对应的是0.5, 1.5, 2.5...这样的时间点  
            y -= x;  
            if (y < 0) y = 0; // 如果Y的数量变为负数,则将其设为0  
        }  
    }  
    cout << y << endl;  
}
 
#用浮点数来表示时间,而不是将时间分成更小的单位。但在这个问题中,由于我们只需要考虑分裂和吃掉的整数时间点,所以这种简化的方法是可行的。此外,代码中添加了对y可能为负数的处理,这是为了防止在X的数量远大于Y的数量时出现负数的情况。

java代码

 public static void main(String[] args) {  
        int x = 10, y = 90; // 初始条件X=10, Y=90  
        for (double time = 0.5; time <= 60; time += 0.5) { // 从0.5分钟开始,每0.5分钟检查一次  
            // 检查是否是X的分裂时间点  
            if (time % 3 == 0) {  
                x *= 2;  
            }  
              
            // 检查是否是Y的分裂时间点  
            if (time % 2 == 0) {  
                y *= 2;  
            }  
              
            // 检查是否是X吃Y的时间点  
            if (time % 1 == 0.5) { // 注意这里的time是以分钟为单位的double值,所以直接比较  
                y -= x;  
                if (y < 0) y = 0; // 如果Y的数量变为负数,则将其设为0  
            }  
        }  
        System.out.println("After 60 minutes, the number of Y is: " + y);  
    }  


相关文章
|
5月前
|
算法 C语言
算法竞赛偷分技巧
算法竞赛偷分技巧
32 3
|
6月前
|
机器人
[leetcode 脑子急转弯] 2731. 移动机器人
[leetcode 脑子急转弯] 2731. 移动机器人
|
测试技术
蓝桥杯2021年第十二届省赛真题-砝码称重(动态规划)
蓝桥杯2021年第十二届省赛真题-砝码称重(动态规划)
|
C++
蓝桥杯2020省赛真题 作物杂交问题 C++
蓝桥杯2020省赛真题 作物杂交问题 C++
158 1
蓝桥杯2020省赛真题 作物杂交问题 C++
|
存储 人工智能 算法
【蓝桥杯集训·每日一题】AcWing 3305. 作物杂交
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 Spfa算法
117 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
164 0
把所有的谎言献给你β(找规律数学题)
|
存储 人工智能 算法
蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)
蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)
217 0
蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)
|
机器学习/深度学习 算法 vr&ar
蓝桥杯十大常见天阶功法——水之呼吸.壹之型.递归
蓝桥杯十大常见天阶功法——水之呼吸.壹之型.递归
166 0
蓝桥杯十大常见天阶功法——水之呼吸.壹之型.递归
088.马克思手稿中的数学题
088.马克思手稿中的数学题
92 0
|
网络架构
运动会-组合数学
题目描述 在一次运会上,有一个比赛项目,共有N个人参加比赛,要将这N个人分组,每组人数不少于K个,问有多少种分组方式? 比如有16个运动员,每组人数不少于5个,共有6种分组方式: (1) 分一组,为16人; (2) 分二组,分别为11人、5人; (3) 分二组,分别为10人、6人; (4) 分二组,分别为9人、7人; (5) 分二组,分别为8人、8人; (6) 分三组,分别为6人、5人、5人。 注意:6+5+5,5+6+5,5+5+6为同一种,只算一种分组方式; 输入 输入共一行为两个整数N, K。表示有N个运动员分组,每组不少于K个人(1 ≤ K ≤ N ≤ 500)。
178 0