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函数中的函数，使用时需带头文件<math.h>pow(x,y)函数用来求x的y次幂,返回值为x^y

#include<stdio.h>#include<math.h>int main(){int a, b;scanf("%d", &a);b = pow(2, a);//b=2^aprintf("%d", b);return 0;}

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

方法三：移位运算

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

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

本文链接：https://www.kjpai.cn/news/2024-04-09/156206.html，文章来源：网络cs，作者：璐璐，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！