#6821. 魔种军团扩张计划
魔种军团扩张计划
王者峡谷:魔种军团扩张计划
题目描述
在王者峡谷中,某位召唤师发现了一种特殊的魔种生物。
为了研究魔种的成长规律,游戏系统开启了“魔种观察任务”。
系统记录:
- 当前召唤师等级为
15; - 当前金币数量为
8888; - 当前拥有英雄数量为
5。
这些数据只是玩家信息展示,不会影响魔种数量的变化。
实验开始时:
第1天,观察区域内发现:
1只魔种
从第2天开始,由于魔种具有特殊繁殖能力:
每天结束后,魔种数量都会变成前一天的:
2倍
例如:
| 天数 | 魔种数量 |
|---|---|
| 第1天 | 1 |
| 第2天 | 2 |
| 第3天 | 4 |
| 第4天 | 8 |
现在给出观察的第 n 天,请你计算:
第 n 天结束时,观察区域内共有多少只魔种。
注意:
- 不需要考虑召唤师等级;
- 不需要考虑金币数量;
- 不需要考虑英雄数量;
- 只需要计算魔种数量。
输入格式
输入一个整数:
n
表示观察天数。
输出格式
输出一个整数:
表示第 n 天结束时魔种的数量。
数据范围
1 ≤ n ≤ 60
样例输入
5
样例输出
16
样例解释
每天数量翻倍:
| 天数 | 数量 |
|---|---|
| 第1天 | 1 |
| 第2天 | 2 |
| 第3天 | 4 |
| 第4天 | 8 |
| 第5天 | 16 |
所以答案为:
16
| 测试点编号 | n | 难度层级 | 特殊性质 | 设计目的 |
|---|---|---|---|---|
| 1 | 弱数据 | 最小规模,无循环 | 检查初始化 | |
| 2, 3 | 极短循环 | 检查循环起点 | ||
| 4, 5 | 5, 10 | 正常数据 | 小规模普通数据 | 检查倍增过程 |
| 6 | 20 | 中等规模 | 检查多轮循环 | |
| 7, 8 | 31, 32 | 极限数据 | 跨 32 位整数边界附近 | 检查是否误用 int |
| 9 | 60 | 大数未越界 | 检查 long long 输出 |
|
| 10 | 63 | 最大稳定安全点 | 检查接近上界的正确性 | |
相关
在以下作业中: