当前位置:首页 > 题解目录 > 正文内容

【题解】计数2的N次方

亿万年的星光4年前 (2021-05-02)题解目录7075

【题目描述】


任意给定一个正整数N(N≤100),计算2的n次方的值。

【输入描述】


输入一个正整数N。

【输出描述】

输出2的N次方的值。

【样例输入】

5

【样例输出】

32

【参考答案】

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n;
    int i,j;
    int a[110];
    memset(a,0,sizeof(a));
    cin>>n;
    a[0]=1,a[1]=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=a[0];j++)//计算
            a[j]*=2;
        for(j=1;j<=a[0];j++)//转为高精加
        {
            a[j+1]+=a[j]/10;
            a[j]%=10;
        }
        if(a[a[0]+1]>0)//进位
            a[0]+=1;
    }
    for(i=a[0];i>=1;i--)//倒序输出
        cout<<a[i];
    return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】核电站问题

【题目描述】一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续3个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N,求不发生爆炸的放置核物质的方案总数...

【算法】走迷宫

【题目描述】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜...

【题解】增添战斗力

【题目描述】大战即将来临,杰洛特需要为自己增添战斗力,广袤的大陆有诸多豪杰,正好可以为杰洛特所用    杰洛特分别有两处地方n1,n2需要豪杰的战斗力    一...

【题解】泥泞路(2019青岛市程序设计竞赛)

【题目描述】大雨过后,从小A的农场到镇上的公路上有一些泥泞路段,为了方便出行,他决定将若干块长度为L的木板可以铺在这些泥泞路段上,问他至少需要多少块木板,才能将所有的泥泞路段覆盖住。【输入】第一行为正...

【题解】加密(2019青岛市程序设计竞赛)

【问题描述】文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。假设原文中只包括26个英文字母(有大写和小写),没有其他符号,且长度不超过100,加密规则如下:原文abcdefghijk...

【题解】跳格子

【题目描述】地面上有一排长度为n的格子1-n,每个格子上都有一个数xi,开始时你在位置0,每次你可以向前跳1-2格,然后取走格子上的数,直到跳到位置n+1。取走的数的和就是你的得分,现在你想知道你可能...