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

【题解】计数2的N次方

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

【题目描述】


任意给定一个正整数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;
}


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

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

分享给朋友:

相关文章

【题解】游戏

【题目描述】上了半天的物理数学课,大家的脑子有点转不动了,下午的课表似乎看透了同学们的 心思,第一节就安排了体育课,CZ 中学的课表真是太有爱了,赞一个!午间休息后,文体 委员小 S 喊大家到教室外的...

【题解】大数取模

【题目描述】求m%n。【输入描述】两个数,m和n。【输出描述】m模n的值。【样例输入】3【样例输出】2【数据范围】对于30%的数据, 1<m<10^18对于70%的数据, m>10^...

【题解】使每位学生都有座位的最少移动次数

【题目描述】一个房间里有 n 个 空闲 座位和 n 名 站着的 学生,房间用一个数轴表示。给你一个长度为 n&...

【题解】最多次数

【题目描述】小蓝有一个字符串 s,他特别喜欢由以下三个字符组成的单词:l,q,b,任意顺序都可以,一共有 6 种可能:lqb、lbq、qlb、qbl、blq、bql。现在...

【题解】链表操作

【题目描述】给定一个N个数的数组,M次操作,每次操作为下列操作之一。求最后的数组。操作1:在第X个数之后插入一个数Y。操作2:删除第X个数。操作3:对区间[X,Y]进行排序。操作4:对区间[X,Y]进...

【题解】结构体与闰年

【题目描述】定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。【输入描述】年月日【输出描述】当年第几天【样例输入】2000 12 31【样例输出】366...