测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70299. 寻找2的幂

编程题 基础

题目描述

数学上把 2K 次方叫 2K 次幂,如 4、8、32 等。

给定一个整数 n ,请输出距离它最近的那个 2 的幂是多少。

如果有两个距离相同,输出那个小的。

输入格式

只有一个整数 n(10 \le n \le 2 \times 10^9 )。

输出格式

只有一个整数,表示距离最近的那个 2 的幂。

输入输出样例

输入 #1
17
输出 #1
16

说明/提示

## 思路

「寻找2的幂」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。

## 步骤

1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。