1280 - 求2的n次方 + 1281 - 求2+22+222+…+222….*2 ---高精度算法

chlhoa

已于 2023-03-02 21:02:49 修改

阅读量771

点赞数

文章标签：算法 c++ 数据结构

于 2023-03-02 20:03:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_73739312/article/details/129308053

版权

** 1280 - 求2的n次方
** 来源：东方博宜oj   oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
int a[100]= {1};
int k=1,n;
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        for(int j=0; j<k; j++)
        {
            a[j]=a[j]*2;
        }
        //逐个进位
        for(int j=0; j<k; j++)
        {
            if(a[j]>=10)
            {
                a[j+1]+=a[j]/10;
                a[j]%=10;
            }
        }
        if(a[k]!=0) k++;
    }
    //逆序输出a数组的k个数
    for(int i=k-1; i>=0; i--)
    {
        cout<< a[i];
    }
    return 0;
}

**1281 - 求2+2*2+2*2*2+…+2*2*2*….*2  ---高精度算法
** 来源：东方博宜oj  oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
int a[100]={1};
int r[1000];
int k=1,k2=1,n,len;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<k;j++)
        {
            a[j]*=2;
        }
        for(int j=0;j<k;j++)
        {
            if(a[j]>=10)
            {
                a[j+1]+=a[j]/10;
                a[j]%=10;
            }
        }
        if(a[k])  k++;
        len=k;
        if(k2>k) len=k2;
        for(int j=0;j<len;j++)
        {
            r[j]+=a[j];
            if(r[j]>=10)
            {
                r[j+1]+=r[j]/10;
                r[j]%=10;
            }
        }
        if(r[k2]) k2++;
    }
    for(int i=k2-1;i>=0;i--) cout<< r[i];
    return 0;
}