1-3-20:计算2的幂

描述

给定非负整数n,求2n

输入一个整数n。0 <= n < 31。输出一个整数,即2的n次方。样例输入

3

样例输出

8
 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int a,i;
 6     long long int x;
 7     scanf("%d",&a);
 8     x=1;
 9     for(i=1;i<=a;i++)
10         x=x*2;
11     printf("%lld\n",x);
12     return 0;
13 }
时间: 2024-10-13 02:21:45

1-3-20:计算2的幂的相关文章

vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 高速幂)

P1739计算系数 Accepted 标签:NOIP提高组2011[显示标签] 描写叙述 给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数. 格式 输入格式 共一行,包括5个整数,分别为a,b,k.n,m,每两个整数之间用一个空格隔开. 输出格式 输出共1行,包括一个整数,表示所求的系数.这个系数可能非常大.输出对10007取模后的结果. 例子1 例子输入1[复制] 1 1 3 1 2 例子输出1[复制] 3 限制 1s 提示 对于30%的数据,有0 ≤ k ≤

20.计算速度最快的valarray

1 #include <string> 2 #include <iostream> 3 //用于计算,计算的性能高于vector与array 4 #include <valarray> 5 #include <algorithm> 6 using namespace std; 7 8 9 void main() 10 { 11 const double PI = 3.1415926; 12 valarray<double> val(9); 13

【小白的CFD之旅】20 计算区域的构建

计算域是什么计算域如何创建常用的建模软件计算域几何的特殊之处具体的计算域提取方法小白总结 自从上次在食堂听了小牛师兄关于计算网格的一些问题后,小白决定在寒假期间好好的补习一下关于计算网格的划分内容.在之前小白也接触了一些CFD软件,像Fluent,CFX等,在做案例的过程中同城使用的是别人已经提供好的计算网格,严格说起来小白还没有自己动手生成过计算网格.这下真正说起要动手创建网格,小白还真的是懵了,不知道从哪儿下手.小白找到了黄师姐. "师姐,我们考完试了,有什么任务分配需要我做的么?"

分支-20. 计算符号函数的值(10)

对于任一整数n,符号函数sign(n)的定义如下: 请编写程序计算该函数对任一输入整数的值. 输入格式: 输入在一行中给出整数n. 输出格式: 在一行中按照格式"sign(n) = 函数值"输出该整数n对应的函数值. 输入样例 1: 10 输出样例 1: sign(10) = 1 输入样例 2: 0 输出样例 2: sign(0) = 0 输入样例 3: -98 输出样例 3: sign(-98) = -1 import java.util.Scanner; public class

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

快速幂计算(整数快速幂/矩阵快速幂)

库函数pow是用朴素算法对浮点型数据进行幂运算的,时间复杂度为o(n),计算比较大的数可能会超时和数据溢出: //*************快速幂计算**************************************** 朴素算法实现: ll get_pow(ll x, ll n)  //** (这里的n要求不小于0,如果n小于0则令n=-n,并且最终返回1.0/ans即可){    ll ans=1;    while(n--)    {        ans*=x%MAX;    

STL系列之七 快速计算x的n次幂 power 的实现

计算x的n次幂最简单直接的方法就是相乘n次,很容易写出程序: //计算x^n 直接乘n次 by MoreWindows( http://blog.csdn.net/MoreWindows ) int power1(int x, unsigned int n) { int result = 1; while (n--) result *= x; return result; } 这种计算的效率显然不高,我们可以用二分法来加速计算x^n=x^(n/2)* x^(n/2)即x^10=x^5*x^5,这

算法初步:快速乘,快速幂,矩阵快速幂

原创 by zoe.zhang 在刷题的时候遇到了问题,就是当循环或者递推的次数非常大的情况下获取一定结果,这个时候如果作普通运算,那么很容易就超时了,而且有时候结果也大得超范围了,即使是long long类型的也放不下,然后给了提示说是运用快速幂的思想.所以这里对快速幂做了一点思考和探讨. 1.快速乘,快速幂,矩阵快速幂三者的关系 不管是快速乘,还是快速幂算法,实际上都包含了分解问题的思想在里面,将O(n)的复杂度降到O(lgn).学习的时候,一般学习快速幂算法,再由此推广去解决矩阵快速幂问题

Codevs1732-矩阵乘法快速幂

Codevs1732,这道题要求求fibonacci数列的第N项,1 <= n <= 100000000000000,非常大,普通的O(N)的求法肯定会TLE,所以我们需要用的快速幂矩阵乘法,在O(logN)的时间内即可求出.矩阵的乘法是这样的:我们定义X(i,j)表示矩阵第i行第j列的元素.我们定义两个矩阵A和B,A有n行m列,B有m行p列,则此时矩阵A和B的乘法有定义(当且仅当A的列数=B的行数时,A*B有定义):A*B=C,矩阵C为n行p列 ,C(i,j)=Σ(A(i,k)*B(k,j)