C—三种方法—2的n次方计算

2的n次方计算

描述

不使用累计乘法的基础上，通过移位运算（<<）实现2的n次方的计算。
数据范围：
0 ≤ n ≤ 31

输入描述

一行输入整数n（0 <= n < 31）

输出描述

输出对应的2的n次方的结果

示例

输入：2
输出：4

牛客网 BC31— 2的n次方计算

ps：方法一和方法二均没有使用移位运算，移位运算在方法三呢

方法一:for循环

思路：求2的几次方，给2乘多少个2

int main(){int a,b = 1,i;//注意这里的b初值为1scanf("%d", &i);for (a = 1; a <= i; a++){b = b * 2;}printf("%d", b);return 0;}

方法二：调用pow函数

pow()函数是math函数中的函数，使用时需带头文件pow(x,y)函数用来求x的y次幂,返回值为x^y

#include#includeint main(){int a, b;scanf("%d", &a);b = pow(2, a);//b=2^aprintf("%d", b);return 0;}

当然题目要求用移位运算来做，接下来就是我们的第三种方法，用移位操作符。

方法三：移位运算

移位操作符 >>（右移）<<（左移）
移位操作符是针对于二进制数

#includeint main(){int n,a;scanf("%d", &n);//输入n为2的幂a = 2 << n-1; //求n次方，左移n-1位printf("%d", a);return 0;}