P3151 病毒扩散(数据有误)

    • 12通过
    • 114提交
  • 题目提供者 飞翔
  • 评测方式 云端评测
  • 标签 数论,数学 递归
  • 难度 普及/提高-
  • 时空限制 526ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    科学家发现了两种病毒:K病毒和L病毒。K病毒会危害人的身体,而L病毒不会。

    题目描述

    一开始,病人D的体内只有一个K病毒。但是病毒是会繁殖的,每小时后一个K病毒会“分身术”,变成3个K病毒和一个L病毒,而一个L病毒会变成4个L病毒。

    例如 ,红色圆圈表示K病毒,蓝色圆圈表示L病毒。

    现在医生要知道,K小时后,第x到y行一共有多少个会危害人的病毒?

    //题目背景也要看看窝~

    输入输出格式

    输入格式:

    输入有多行(最多1000行),每行三个整数,分别是K,x和y

    输出格式:

    K小时后第x到y行一共有多少个会危害人的病毒

    输入输出样例

    输入样例#1: 复制
    3 3 7
    输出样例#1: 复制
    14

    说明

    0<=K<=30

    1<=x<=y<=2^k

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。