最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BJ: L8-7 乘方、算数平方根和反转函数 - 练习3

    正文概述 网友投稿   2026-01-22 11:13:55  

    题目描述

    在和百变王的烟花战斗中,月月鸟可以用自己的羽翼反弹来进行反击,每次反击的能量大小可以是1、3、5,反击的总能量要刚好等于烟花的能量x。反击的能量相同、顺序不同,被认为是同一种反击方式。请你编程计算出有多少种可能的反击方式。 【提示】 根据当前i的值可以进一步限制j的枚举范围。然后只需要检查使用了i次1点能量、j次3点能量后,x剩余的部分可不可以由5点能量的形式达成(是否为5的倍数)。 样例解释: 方式1:用1点能量反击6次。 方式2:用1点能量反击3次,用3点能量反击1次。 方式3:用1点能量反击1次,用5点能量反击1次, 方式4:用3点能量反击2次。 共4种反击方式。

    输入

    共一行。 一个整数,为百变王向烛龙战队攻击的烟花能量x。

    输出

    共一行。 一个数字,为月月鸟利用羽翼反弹进行反击的方式总数。

    样例输入

    6

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BJ: L8-7 乘方、算数平方根和反转函数 - 练习3